Отказ от гражданства для работы в полиции

Здравствуйте! Родился я в Украине. Почти всю сознательную жизнь жил в России, люблю Россию, присягу давал!Постоянно зарегистрирован в РФ с 2010г. (гражданство РФ так же с 2010г.) отслужил в Армии РФ. Необходима справка о том, что у меня нету второго гражданства для трудоустройства в полицию. Слышал о том, что согласно поправкам ко второму чтению законопроекта, ограничения на занятие определенных должностей для иностранцев не будут распространятся на тех, кто письменно отказался от другого гражданства и сдал прежний паспорт в МВД России. Обратился в отдел кадров полиции с вопросом: -Если я напишу заявление об отказе от Украинского гражданства нотариально его заверю, обращусь в УФМС РФ они поставят печать этот документ будет заменять справку об отсутствии гражданства, мне ответили да. Обратился к нотариусу, чтобы тот написал заявление. Заявление у нотариуса меня смутило: я Иван Иван Иванович отказываюсь от гражданства Украины, в связи с тем, что мною поданы документы на приобретение гражданства РФ. Вопрос: почему такая формулировка, если я уже являюсь гражданином РФ с 2010г. Как правильно нужно составлять заявление ? как получить на выходе документ, который будет заменять эту справку? Надеюсь на Вашу компетентность в данном вопросе.