Здравствуйте!
В описанной вами ситуации речь идет прежде всего о нарушении обязанностей по воинскому учету, а не о каком-либо автоматически наступающем уголовном наказании.
После увольнения с военной службы вы были обязаны встать на воинский учет в военном комиссариате по месту жительства. Эта обязанность предусмотрена Федеральным законом № 53-ФЗ «О воинской обязанности и военной службе» и Положением о воинском учете. Если вы этого не сделали, то формально совершили нарушение правил воинского учета.
В настоящее время за неисполнение обязанностей по воинскому учету предусмотрена административная ответственность по главе 21 КоАП РФ. Размер штрафа зависит от конкретного состава правонарушения и действующей на момент выявления нарушения редакции закона. При этом административное наказание не может быть наложено бессрочно. По общему правилу постановление по делу об административном правонарушении должно быть вынесено в пределах срока давности, установленного ст. 4.5 КоАП РФ. Если речь идет об однократном нарушении, совершенном еще в 2019 году, вопрос о возможности привлечения к ответственности будет зависеть от того, будет ли оно расценено как длящееся правонарушение либо как оконченное в момент невыполнения обязанности.
Если вы вернетесь в Россию, само по себе пересечение государственной границы не означает автоматического задержания из-за отсутствия постановки на воинский учет. Пограничная служба не проверяет каждого гражданина на предмет исполнения обязанностей по воинскому учету. Однако информация может стать известна военному комиссариату при взаимодействии государственных органов, например при регистрации по месту жительства, обращении за государственными услугами, получении нового паспорта, оформлении отдельных документов либо при иных межведомственных проверках.
Если после возвращения вы вновь захотите выехать за пределы России, отсутствие постановки на воинский учет само по себе обычно не является основанием для запрета на выезд. Ограничение права на выезд возможно лишь в случаях, прямо предусмотренных федеральным законом. Например, если в отношении гражданина принято решение о временном ограничении выезда в связи с направлением повестки в порядке, установленном законодательством, либо имеются иные законные основания для ограничения.
Таким образом, из изложенных вами обстоятельств не следует, что при возвращении вас автоматически привлекут к уголовной ответственности или не выпустят из страны. Вместе с тем обязанность состоять на воинском учете сохраняется, и после возвращения ее необходимо будет исполнить. Если к моменту возвращения в отношении вас уже будут приняты какие-либо решения военного комиссариата (например, связанные с актуальными мероприятиями воинского учета или призыва), это может повлиять на дальнейшее развитие ситуации.
С наилучшими пожеланиями, Хабас Феликсович.