Вот список регионов Краснодарского консульства и так на каждом из этих сайтов))

Да, правильно. Россия разбита киприотами на консульские округа. Но подавать на про-визу можно в любое генконсульство, это неоднократно проверено