Но как же так, ведь брак зарегистрирован в Краснодарском ЗАГСе и мне лишь надо переписать в свидетельстве о браке фамилию.

Для перемены имени и государственной регистрации перемены имени гражданин должен обратиться в орган загса с заявлением о перемене имени. В соответствии с ч. 2 ст.58 ФЗ ОБ АКТАХ ГРАЖДАНСКОГО СОСТОЯНИЯ, заявление о перемене имени подается в орган загса, расположенный по месту жительства гражданина или по месту государственной регистрации рождения данного лица (то есть по месту хранения актовой записи о государственной регистрации рождения).

В соответствии с абз. 2 пункта 3 раздела I Правил регистрации и снятия граждан РФ с регистрационного учета по месту пребывания и по месту жительства в пределах Российской Федерации, (утверждены Постановлением Правительства Российской Федерации от 17 июля 1995 N 713 "Об утверждении Правил регистрации и снятия граждан Российской Федерации с регистрационного учета по месту пребывания и по месту жительства в пределах Российской Федерации и перечня должностных лиц, ответственных за регистрацию"), местом жительства является место, где гражданин постоянно или преимущественно проживает в качестве собственника, по договору найма (поднайма), социального найма либо на иных основаниях, предусмотренных законодательством Российской Федерации, - жилой дом, квартира, служебное жилое помещение, специализированные дома (общежитие, гостиница-приют, дом маневренного фонда, специальный дом для одиноких и престарелых, дом-интернат для инвалидов, ветеранов и другие), а также иное жилое помещение.

Перемену имени и государственную регистрацию перемены имени производит орган загса, в который гражданин обратился с соответствующим заявлением.

Согласно п.2. статья 60 ФЗ ОБ АКТАХ ГРАЖДАНСКОГО СОСТОЯНИЯ, заявление о перемене имени должно быть рассмотрено органом записи актов гражданского состояния в месячный срок со дня подачи заявления.

При наличии уважительных причин (неполучение копий записей актов гражданского состояния, в которые необходимо внести изменения, и других) срок рассмотрения заявления о перемене имени может быть увеличен не более чем на два месяца руководителем органа записи актов гражданского состояния.

5. В случае, если лицу, желающему переменить имя, отказано в государственной регистрации перемены имени, руководитель органа записи актов гражданского состояния обязан сообщить причину отказа в письменной форме . Документы, представленные одновременно с заявлением о перемене имени, подлежат возврату.