Я гражданин Украины недавно получил гражданство РФ.

Учитывая пятилетнюю практику "исполнения" органами ФМС РФ данного требования, Вам ничего не грозит (спросите у Вашего инспектора, много ли он подал исков об аннулировании решений о приобретении гражданства РФ на этом основании?).

Прямого основания для такого "лишения гражданства РФ" в самом законе нет:

"Глава IV. ОТМЕНА РЕШЕНИЙ ПО ВОПРОСАМ ГРАЖДАНСТВА РОССИЙСКОЙ ФЕДЕРАЦИИ.

Статья 22. Основания отмены решений по вопросам гражданства Российской Федерации.

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

Статья 23. Порядок отмены решений по вопросам гражданства Российской Федерации и последствия такой отмены

1. Отмена решения по вопросам гражданства Российской Федерации осуществляется Президентом Российской Федерации или иным полномочным органом, ведающими делами о гражданстве Российской Федерации и принявшими такое решение.

2. Решение по вопросам гражданства Российской Федерации в случае отмены в соответствии со статьей 22 настоящего Федерального закона считается недействительным со дня принятия такого решения."

Т.е. если органу ФМС РФ удастся доказать наличие таких сведений или документов, решение о приобретении гражданства в отношении Вас может быть аннулировано. Но это уже будет (ли) - вопрос к суду.