Федеральный закон от 15.11.1997 N 143-ФЗ "Об актах гражданского состояния"
Статья 26
Одновременно с подачей совместного заявления о заключении брака необходимо предъявить:
документы, удостоверяющие личности вступающих в брак;
документ, подтверждающий прекращение предыдущего брака, в случае, если лицо (лица) состояло в браке ранее. В случае, если государственная регистрация расторжения предыдущего брака производилась органом записи актов гражданского состояния, в который было подано заявление о заключении брака, предъявление документа, подтверждающего прекращение предыдущего брака, не требуется и орган записи актов гражданского состояния на основании сведений, изложенных заявителем в заявлении, устанавливает факт прекращения предыдущего брака на основании имеющейся записи акта о расторжении брака. В этом случае лицо (лица), вступающее в брак, вправе предъявить документ, подтверждающий прекращение предыдущего брака, по собственной инициативе;
разрешение на вступление в брак до достижения брачного возраста (пункт 2 статьи 13 Семейного кодекса Российской Федерации) в случае, если лицо (лица), вступающее в брак, является несовершеннолетним.

Особенностями для иностранного гражданина при подаче заявления о заключении брака являются:

· предъявление справки, выданной компетентным органом этого иностранного государства, подтверждающей его семейное положение и соблюдение установленных законодательством этого государства условий заключения брака.

на официальном сайте правительства Москвы

5 лет назад требовали, только нотариальный перевод паспорта жены и все.

Личный опыт, правда одиннадцатилетней давности

Семейный кодекс РФ
Статья 156
2. Условия заключения брака на территории Российской Федерации определяются для каждого из лиц, вступающих в брак, законодательством государства, гражданином которого лицо является в момент заключения брака, с соблюдением требований статьи 14 настоящего Кодекса в отношении обстоятельств, препятствующих заключению брака.
Статья 14
Не допускается заключение брака между:
лицами, из которых хотя бы одно лицо уже состоит в другом зарегистрированном браке;

Позвонили в ЗАГС, сказали справку из посольства давайте, сьездили к посольству с 4 утра очередь если занять есть надежда попасть.. не очень понятно как к 4м утра попасть и на морозе стоять на улице..

Может справку легче с Украины получить?

А как быть с "сердцу не прикажешь!"(c)?

Я проходил нечто подобное. Женился на Украине на украинке в 2009. Из геморного помню только необходимость ехать в рос консульство в Харькове, где мне на моем заявлении, что я не женат в РФ, поставили штепсель, с которым я явился в ЗАГС украинский. Потом был гемор менять паспорт, т.к. в мой российский паспорт поставили украинский штепсель о браке. Потом свадьба, потом 5 лет пролетели. Все на этом.