Добрый день, Никита.
Вероятно, наш ответ уже не будет актуален для Вас, но, возможно, данный ответ пригодится кому-нибудь еще.
В данном случае можем обратиться к статье 27 Конституции РФ, где сказано, что каждый может свободно выезжать за пределы Российской Федерации, гражданин РФ имеет право беспрепятственно возвращаться в РФ.
Ограничение на выезд из страны в данном случае, возможно, только в случае, если в отношении Вас есть действующее, неприостановленное решение о призыве на военную службу в ВС РФ.
Если Вы не снялись с воинского учета в такой ситуации, Вас могут привлечь к административной ответственности по ст.21.5 КоАП РФ (могут вынести предупреждение или назначить штраф от 500 до 3000 рублей).