Как получить паспорт РФ, если я имею гражданство Украины и утратил документы для подтверждения гражданства России?

Я закончил 330 школу г.Москва в 1993 году. В 1992 году получил Российское гражданство (паспорт выдавали в 26 отделении милиции на пер. лялином) в силу семейных проблем, в 1996 году родители продали квартиру и уехали на украину (донецк) - и я соответственно тоже. Там в 1996 году выдали украинский паспорт. Но я не помню, чтобы писал заявления на выход из гражданства Росcии на имя президента и т.д.. Почитал на сайтах - консультанты говорят, что я не терял гражданства, раз не выходил из него. Подскажите как получить паспорт РФ, из документов есть укропаспорт и приписное свидетельство с отметками московских военкоматов. Спасибо.