Что касается условий выдачи вида на жительство, то согласно статье 8 Федерального закона от 25.07.2002 № 115-ФЗ «О правовом положении иностранных граждан в Российской Федерации», вид на жительство выдаётся иностранному гражданину, прожившему в России не менее одного года на основании разрешения на временное проживание, а также в иных, специально предусмотренных случаях (например, после завершения аккредитованного обучения). Как видно из приведённого текста, данная статья не устанавливает в качестве обязательного условия для получения ВНЖ заключение военного контракта или наличие освобождения от военной службы. Следовательно, основание, по которому МВД требует эти документы, лежит не в самой статье 8, а в иных нормативных актах — вероятно, в указе № 821, который не вошёл в предоставленный перечень НПА.
"Статья 8. Постоянное проживание иностранных граждан в Российской Федерации (в ред. Федерального закона от 02.08.2019 N 257-ФЗ) (см. текст в предыдущей редакции ) 1. Вид на жительство может быть выдан иностранному гражданину, прожившему в Российской Федерации не менее одного года на основании разрешения на временное проживание. 1.1. Вид на жительство может быть выдан иностранному гражданину, получившему разрешение на временное проживание в целях получения образования, после завершения обучения в государственной образовательной или государственной научной организации по программе бакалавриата, программе специалитета, программе магистратуры, программе ординатуры, программе ассистентуры-стажировки, имеющим государственную аккредитацию, или по программе подготовки научных и научно-педагогически"
— Федеральный закон от 25.07.2002 № 115-ФЗ «О правовом положении иностранных граждан в Российской Федерации», ст. 8
Вы ссылаетесь на статью 18 Федерального закона № 31-ФЗ, однако в предоставленном блоке нормативных актов этот закон отсутствует, а статья 18 Федерального закона от 28.03.1998 № 53-ФЗ «О воинской обязанности и военной службе» (единственная статья 18 из числа имеющихся) посвящена вовсе не освобождению от службы, а праву граждан заниматься военно-прикладными видами спорта. Эта норма не имеет отношения к вашему вопросу. Вместе с тем, в контексте присутствует статья 23 того же 53-ФЗ, которая регламентирует освобождение от призыва на военную службу. Однако перечень оснований для освобождения, установленный пунктом 1 данной статьи, является исчерпывающим: признание ограниченно годным по состоянию здоровья, прохождение или прохождение военной службы в Российской Федерации, прохождение альтернативной гражданской службы, прохождение военной службы в другом государстве. Многодетное отцовство среди этих оснований не указано. Более того, статья 23 говорит о «гражданах», то есть о лицах, состоящих в гражданстве РФ, тогда как вы — иностранный гражданин. Следовательно, на вас эта статья в принципе не рассчитана, и предусмотренное ею освобождение от призыва на вас не распространяется. Таким образом, ни в одном из представленных НПА нет нормы, которая освобождала бы иностранца с четырьмя детьми от военной службы или от обязанности заключить контракт.
"Статья 23. Освобождение от призыва на военную службу. Граждане, не подлежащие призыву на военную службу. Освобождение от исполнения воинской обязанности (в ред. Федерального закона от 02.07.2013 N 170-ФЗ) (см. текст в предыдущей редакции ) КонсультантПлюс: примечание. От призыва освобождаются также лица, указанные в ч. 2 ст. 2 ФЗ от 21.04.2025 N 82-ФЗ. 1. От призыва на военную службу освобождаются граждане: а) признанные ограниченно годными к военной службе по состоянию здоровья ; (в ред. Федерального закона от 02.07.2013 N 170-ФЗ) (см. текст в предыдущей редакции ) б) проходящие или прошедшие военную службу в Российской Федерации; в) проходящие или прошедшие альтернативную гражданскую службу; г) прошедшие военную службу в другом государстве в случаях, предусмотренных международными догово"
— Федеральный закон от 28.03.1998 № 53-ФЗ «О воинской обязанности и военной службе», ст. 23
Поскольку ни одна из проанализированных норм не содержит ни требования о военном контракте для ВНЖ/гражданства, ни освобождения от такого требования для многодетных отцов-иностранцев, причиной нынешних требований МВД, по всей видимости, является указ Президента РФ № 821 (предположительно от 2024 года), который не включён в предоставленный контекст. Вам следует ознакомиться с полным текстом этого указа, поскольку именно он, скорее всего, вводит оспариваемое условие. Освобождение от военной службы для многодетных отцов предусмотрено не статьёй 18 Федерального закона № 31-ФЗ (которого нет в контексте), а частью 2 статьи 24 Федерального закона № 53-ФЗ (отсрочка для лиц, имеющих трёх и более детей до 16 лет, — но эта норма также не предоставлена). При отсутствии этих документов в исходных данных дать однозначный ответ о вашем праве на справку без контракта невозможно. Для дальнейших действий рекомендую запросить в военкомате разъяснение о возможности выдачи справки об освобождении на основании вашего семейного положения, ссылаясь на подпункт «а» пункта 2 статьи 24 53-ФЗ (если он действует в применимой редакции), и при отказе обжаловать его в суде или вышестоящем военном комиссариате.