Gerac, судимость должна быть полностью погашена. В случае совершения особо тяжкого преступления судимость будет погашена через 8 лет (ст. 86 УК РФ). В базах (ИЦ, ГИАЦ) остаетесь навечно.
PS Если есть админ.надзор, то точно не выпустят и в выдаче паспорта будет отказано.