Замуж за гражданина Украины: помогите информацией, плиз!

[Девочка из Конго]

Девочки (или мальчики), вопрос к тем, кто недавно в Питере выходил замуж/женился на гражднах Украины.
Слышала, что для оформления брака на территории России необходима какaя-то страшная бумажка из Минюста Украины, в которой говорится, что брачующийся украинец не состоит в браке. А типа пометка в паспорте и свидетельство о разводе - не катят. Подскажите, плиз, процедуру. Правильная ли у меня информация и у кого как (в недавнем времени) проходил этот процесс (заключение брака)?

Оч хоцца замуж!!!