Как вернуть гражданство РФ после отказа на Украине и сложностей с получением российского гражданства при возвращении

Лично я иной точки зрения:

Во-первых, нет оснований для отказа в приеме у Вас завления на гражданство РФ на основании ч.4 ст.14 закона о гражданстве, т.к. Вы выполнили требования к этой статье.

Во-вторых, оснований для отклонения заявлений тоже нет:

"Статья 16. Основания отклонения заявлений о приеме в гражданство Российской Федерации и о восстановлении в гражданстве Российской Федерации

Отклоняются заявления о приеме в гражданство Российской Федерации и о восстановлении в гражданстве Российской Федерации, поданные лицами, которые:

а) выступают за насильственное изменение основ конституционного строя Российской Федерации или иными действиями создают угрозу безопасности Российской Федерации;

б) в течение пяти лет, предшествовавших дню обращения с заявлениями о приеме в гражданство Российской Федерации или о восстановлении в гражданстве Российской Федерации, выдворялись за пределы Российской Федерации в соответствии с федеральным законом;

в) использовали подложные документы или сообщили заведомо ложные сведения;

г) состоят на военной службе, на службе в органах безопасности или в правоохранительных органах иностранного государства, если иное не предусмотрено международным договором Российской Федерации;

д) имеют неснятую или непогашенную судимость за совершение умышленных преступлений на территории Российской Федерации или за ее пределами, признаваемых таковыми в соответствии с федеральным законом;

е) преследуются в уголовном порядке компетентными органами Российской Федерации или компетентными органами иностранных государств за преступления, признаваемые таковыми в соответствии с федеральным законом (до вынесения приговора суда или принятия решения по делу);

ж) осуждены и отбывают наказание в виде лишения свободы за действия, преследуемые в соответствии с федеральным законом (до истечения срока наказания);

з) исключен. - Федеральный закон от 11.11.2003 N 151-ФЗ."

Попробуйте обратиться с письменным заявлением в окружной отдел ФМС РФ либо ФМС РФ, и после ответа уже будет более ясна ситуация и перспективы на обжалование.