В соответствии с п. 4 ст. ст. 15 ФЗ от 15.08.1996 №114-ФЗ «О порядке выезда из Российской Федерации и въезда в Российскую Федерацию» право гражданина Российской Федерации на выезд из Российской Федерации может быть временно ограничено в случаях, если он осужден за совершение преступления, - до отбытия (исполнения) наказания или до освобождения от наказания. Новый административный регламент (как впрочем и прежний), в качестве основания для отказа в предоставлении государственной услуги по выдаче «загранпаспорта» также ссылается на эту статью (п. 22.1. Приказа МИД России от 29.03.2016 №4271 "Об утверждении Административного регламента Министерства иностранных дел Российской Федерации по предоставлению государственной услуги по оформлению и выдаче паспорта, удостоверяющего личность гражданина Российской Федерации за пределами территории Российской Федерации").
Погашение судимости нельзя отожествлять с отбытием (исполнением) наказания, что прямо вытекает из ч. 3 ст. 86 УК РФ, где установлены сроки погашения судимости, исчисляемые после отбытия (исполнения) наказания либо после испытательного срока для условно осужденных.
Таким образом, вывод о том, что судимость сама по себе (при отбытом наказании) препятствует выезду за пределы территории Российской Федерации не подтверждается действующим законодательством.