всего лишь ЗАГСы НН требуют с ВАс справку-подтверждение что Вы там, на Украине не состоите в браке с кем-нито...
Они должны быть в этом уверены документом, и только потом зарегистрировать ваши отношения на территории РОссии.
Иначе, если не брать такой документ в расчет - зарегистрируешь Вас, иностранцев, а потом окажется что у вас там жена, дети... и загсу по башке дадут в лучшем случае, между прочем это уголовное дело
Так, что справка обязательна, не можете ехать на Украину, делайте запрос