Здравствуйте,
В силу действующего Указа Президента Российской Федерации от 30 декабря 2024 г. N 1126 “О временных мерах по урегулированию правового положения отдельных категорий иностранных граждан и лиц без гражданства в Российской Федерации в связи с применением режима высылки”, иностранные граждане, находящиеся в РФ с нарушением миграционного законодательства, могут легализоваться до 30 сентября 2025 года. Вам нужно обратиться в МВД по месту пребывания, легализоваться, встать на миграционный учёт.
При этом, в силу п. 7 Указа в отношении иностранных граждан, заключивших контракт о прохождении военной службы в Вооруженных Силах Российской Федерации или воинских формированиях:
а) прекращают действие и не подлежат исполнению ранее принятые решения о депортации, реадмиссии, неразрешении въезда в Российскую Федерацию, нежелательности пребывания (проживания) в Российской Федерации, сокращении срока временного пребывания в Российской Федерации;
б) не принимаются решения, указанные в подпункте «а» настоящего пункта, по основаниям, возникшим до даты подачи заявлений, предусмотренных пунктами 3 и 4 настоящего Указа.
www.garant.ru/products/ipo/prime/doc/411137973/
Затем уже подавать заявление на гражданство в силу Указа Президента РФ от 4 января 2024 г. № 10 “О приеме в гражданство Российской Федерации иностранных граждан, заключивших контракт о прохождении военной службы в Вооруженных Силах Российской Федерации или воинских формированиях, и членов их семей”
https://www.garant.ru/products/ipo/prime/doc/408227515/#102
Контракт должен быть на срок не менее года. Вы этому условию соответствуете.