Мы хотим расписаться с будущим мужем, но оба имеем первые браки. у меня свидетельство о разводе на руках, а у него нет, разводился он через суд. ещё всё дело в...

Здравствуйте! Мы хотим расписаться с будущим мужем, но оба имеем первые браки. У меня свидетельство о разводе на руках, а у него нет, разводился он через суд. Ещё всё дело в том, что мы вновь присоединённая территория к РФ, соответственно, развод был у него при Украине. Я правильно понимаю, что без свидетельства о разводе по предыдущему браку, мы не сможем подать новое? И если это так, то тогда нужно идти в ЗАГС по месту жительства, заказывать справку о браке, а потом после её получения подавать документы на регистрацию нового брака? Спасибо!