Здравствуйте Олег.
Само наличие непогашенной судимости не означает, что Вам запрещено выезжать из России до момента её погашения.
Ограничение права на выезд, связанное непосредственно с вынесенным приговором, действует до отбытия или исполнения наказания либо до освобождения от наказания. Поэтому если срок наказания фактически закончился, испытательный период после условно-досрочного освобождения также давно истёк и никаких дополнительных наказаний Вы сейчас не отбываете, одна только непогашенная судимость не запрещает поездку за границу.
Однако из того, что Вас беспрепятственно пропустили через паспортный контроль, нельзя со стопроцентной уверенностью сделать вывод, что никаких иных ограничений в отношении Вас никогда не устанавливалось.
Отдельно существует административный надзор за лицами, освобождёнными из мест лишения свободы. Он устанавливается именно судом. В рамках такого надзора суд может, в частности, запретить человеку покидать определённую территорию.
Если такой запрет действует, выезд за установленную судом территорию без разрешения может повлечь ответственность, даже если человек фактически смог пересечь государственную границу.
Но в Вашем описании есть важное обстоятельство.
При действующем административном надзоре обязательной является периодическая явка в орган внутренних дел для регистрации — от одного до четырёх раз в месяц. Если после окончания обязанностей по УДО на протяжении примерно пяти лет Вы никуда регулярно не являлись, никаких требований о регистрации Вам не предъявляли и никаких решений суда об административном надзоре Вы не получали, наличие действующего административного надзора выглядит маловероятным.
То, что пять лет спустя сотрудники полиции пришли по месту регистрации и спросили родителей, где Вы находитесь и работаете ли, само по себе ещё не подтверждает административный надзор. Это вполне может быть профилактическая проверка лица, имеющего непогашенную судимость.
Поэтому я бы исходила из следующего.
Если:
— срок наказания полностью закончился;
— срок обязанностей по УДО также закончился;
— дополнительного наказания в виде ограничения свободы нет;
— административный надзор судом не устанавливался либо его срок уже истёк;
— иных отдельных ограничений на выезд нет,
то сам факт непогашенной судимости не делает Ваш выезд за границу незаконным.
Но чтобы окончательно снять сомнения, рекомендую связаться с отделом МВД по месту последнего проживания и запросить, состоите ли Вы в настоящее время под административным надзором и имеются ли в отношении Вас действующие административные ограничения.
Дополнительно можно проверить, выносилось ли районным судом решение об установлении административного надзора в отношении Вас.
Если надзор действительно когда-либо устанавливался, необходимо получить копию судебного решения и посмотреть срок его действия и конкретные ограничения.
Таким образом, сам факт того, что пограничный контроль Вас выпустил, является хорошим практическим признаком отсутствия действующего запрета именно на пересечение государственной границы, но юридически не является абсолютной гарантией отсутствия административного надзора. Для окончательного ответа необходимо проверить наличие судебного решения о надзоре.