Справка о том, что я не состою в браке.

Здравствуйте, у меня такой вопрос:
Я выхожу замуж за гражданина РФ. Сама я гражданка Украины.
Ну и как известно для регистрации брака нужна "справка о том, что Вы не состоите в браке"
Насколько я знаю, получить ее можно в консульстве в Москве. Вопрос:
Сколько понадобиться времени, что бы ее выдали?
Посылают ли запрос в ЗАГС на Украину, или просто нотариально заверяют. Заранее спасибо.