Как решить проблему гражданства - пересечение границы или судиться с ФМС?

С одним молодым человеком случилась проблема.

Он родился в декабре 1997 года в городе Армянске автономной республики Крым (тогда ещё Украина).

Через два года его мать (россиянка) развелась с отцом, забрала сына и переехала домой в Россию.

В 2005 году отец ребёнка дал нотариальное согласие на принятие сыном Российского гражданства.

С момента рождения и до сих пор данный молодой человек так и не получил прописку ни в Украине, ни в России.

Когда плотно начали заниматься его гражданством, то решили начать с места рождения, и обратились за помощью к властям Крыма. Они не смогли помочь, так как у парня нет прописки в Крыму.

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

Тогда возникло предложение упрощенной процедуры получения гражданства по матери (правила для несовершеннолетних). Мы собрали все документы и подали в ФМС Одинцово 17.09.2015 г. (По месту прописки матери), но в нарушении двухмесячного срока рассмотрения наши слуги народа затянули процесс, дождались 18-летия парня и отказали в гражданстве по упрощенной системе.

Подскажите, как быть:

1. Вернуться к варианту с пересечением границы или походом в посольство, то есть рисковать, что парень окажется в фактически чужой стране без близких и знакомых;

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

Спасибо за помощь!