Получение загранпаспорта в консульстве

Ситуация такая. В 2004 году, когда мне было 15 лет, мама вместе со мной выписалась на ПМЖ в Россию. Я примерно в то же время получил гражданство России. Мама в 2007 году вернулась на ПМЖ на Украину. Я остался в России. Как гражданин Украины на территории России нигде не регистрировался. Никаких украинских документов кроме Проездного документа ребёнка при выписке в 2004 году не получал. Сейчас вот решил оформить украинские документы. В паспортном столе по месту бывшей прописки(на Украине) мне сказали, чтобы я обращался с имеющимся у меня Проездным документом ребёнка (со штампом о выезде на ПМЖ в Россию) в консульский отдел посольства Украины в России, где мне должны, по их словам, оформить загранпаспорт гражданина Украины. Всё верно? Нужно ли для этого вставать на консульский учёт?