I made some more tests. Used following code inside my plugin:
global $wp_taxonomies;
print_r($wp_taxonomies);
Result: No custom taxonomies in that array.
Taxonomies are registered inside theme’s functions.php file.
Do I need to register them inside plugin file or are there some other way?