Частью 3 ст.86 УК РФ установлено, что судимость погашается:
г) в отношении лиц, осужденных к лишению свободы за тяжкие преступления, — по истечении восьми лет после отбытия наказания;
(в ред. Федерального закона от 23.07.2013 N 218-ФЗ)
Таким образом, учитывая, что освободились в 2008 году, погашение судимости будет через восемь лет, то есть в 2016 году.
Учитывая положительные характеристики Вы можете также обратиться в суд о досрочном погашении судимости.
Это установлено частью 5 этой же статьи.
Часть 5 ст.86 УК РФ
Если осужденный после отбытия наказания вел себя безупречно, а также возместил вред, причиненный преступлением, то по его ходатайству суд может снять с него судимость до истечения срока погашения судимости.
(в ред. Федерального закона от 28.12.2013 N 432-ФЗ)