Milok, берете свой российский паспорт и идете к любому нотариусу. Приходите и говорите \\\"мне нужно подтвердить, что я не состою в браке\\\".
Это делают все очередники и запрашивают инспектора во всех округах, если вы не состояли в браке или разведены (даже если паспорт поменен и нет отметки о расторжении). Стоимость у нотариусов в августе составляла 600руб, в том году порядка 500руб. было. У них по Москве единый, вроде бы, прейскурант.