Здравствуйте.
В Вашем случае нет оснований для лишения Вас российского гражданства. Дело в том, что Вы не только встали на воинский учет, но и даже отслужили в армии. То есть то основание, которое установлено подп. «в» п. 2 ч. 1 ст. 22 Закона о гражданстве РФ, согласно которому основанием для прекращения российского гражданства является сообщение заведомо ложных сведений в отношении обязательства соблюдать Конституцию и законодательство РФ, выраженное в неисполнении обязанности по первоначальной постановке на воинский учет.
В Вашем случае Вы такую обязанность исполнили.
тут может быть немного другое. Если гражданин, подлежащий воинскому учету, сменил место пребывания (без регистрации), он обязан сообщить об этом в письменной или электронной форме через портал Госуслуг в военкомат или орган местного самоуправления (в случае отсутствия военкомата) либо явиться в военкомат. Сделать это необходимо в двухнедельный срок со дня переезда (абз. 5 п. 1 ст. 10 Федерального закона от 28.03.1998 № 53-ФЗ «О воинской обязанности и военной службе»).
В этом случае может быть административный штраф по ч. 2.1 ст. 21.5 КоАП РФ.
Если с даты переезда прошло более 3 лет то административная ответственность по статье 21.5 КоАП РФ исключена по сроку давности согласно статьи 4.5 КоАП РФ
Да, если истек срок привлечения, то и к административной ответственности не привлекут. Поддерживаю.