Здравствуйте, Андрей!
В соответствии с п. «г» ч. 3 ст. 86 УК РФ:
Судимость погашается в отношении лиц, осужденных к лишению свободы за тяжкие преступления, — по истечении восьми лет после отбытия наказания;
Иными словами, если Вы освободились в 2012 году, предположим, 1 января, Ваша судимость будет погашена 1 января 2020 года. Рекомендую после того, как пройдет вышеуказанный срок (8 лет после отбытия наказания) необходимо обратиться лично в отделение МВД России или подать заявление в МФЦ (через гос.услуги временно недоступно получение вышеуказанной справки).
Однако, в соответствии с ч. 5 вышеуказанной статьи:
Если осужденный после отбытия наказания вел себя безупречно, а также возместил вред, причиненный преступлением, то по его ходатайству суд может снять с него судимость до истечения срока погашения судимости.
Если есть ещё вопросы — обращайтесь!