Подача заявления в ЗАГС (или как именно там называется) на (в) Украине (внутри)

подавать заявление нужно ОБЯЗАТЕЛЬНО ВМЕСТЕ. причем писать заявление будете на украинском языке. да-да, и вы тоже.) )
от вас нужна будет справка из органов ЗАГС по месту жительства о том, что вы в браке не состоите. возможно потребуют нотариально заверенный перевод вашего паспотрта на укр. язык - но не факт. многие не требуют, уточните.
за сколько подавать заявление -??потому как все зависит от наплыва народа.
после регистрации брака необходимо будет сделать нотариально заверенный перевод св-ва о браке на русский язык. (можно и в России, проще бюро переводов с нотариусом найти) .
если решите регистрировать брак в России, от вашего жениха нужны будут те же документы. только перевод паспорта обязателен. а без талона-уведомления о прибытии его не сделают. если только сами, без него отнесете.
удачи. муторошно, конечно, но это же один раз)))

А он гражданин России? А Вы Украины? так в этом случае еще кучу документов надобно иметь (у нас такая же песня и с припевами) Это уже считается как брак с иностранцем. Но если сейчас подумали, что проще в России расписаться, неа, также херня, он то для вас тоже иностранец.

И не спешите....

Если в обычном ЗАГСе, то за месяц. Обязательно присутствие двоих с паспортами. Если во Дворце каком-нибудь, то за 3 месяца.