Смена фамилии после развода

Добрый вечер. ПОСЛЕ РАЗВОДА ПРОШЛО 3 ГОДА, хочу сменить фамилию на девичью, действительно ли мне нужно обращаться в ЗАГС ПО МЕСТУ ПРОПИСКИ ДЛЯ ПОДТВЕРЖДЕНИЯ ДОКУМЕНТОВ ИЛИ МОЖНО ПОДАТЬ ДОКУМЕНТЫ ПО МЕСТУ ПРИБЫВАНИЯ. В ЗАГСЕ ОТКАЗЫВАЮТСЯ ПРИНИМАТЬ ССЫЛАЯСЬ НА ОТСУТСТВИЕ ПРИПИСКЕ В ДАННОМ МЕСТЕ, хотя именно брак в этом загсе и был зарегистрирован