а) в отношении лиц, условно осужденных, - по истечении испытательного срока;
б) в отношении лиц, осужденных к более мягким видам наказаний, чем лишение свободы, - по истечении одного года после отбытия или исполнения наказания;
в) в отношении лиц, осужденных к лишению свободы за преступления небольшой или средней тяжести, - по истечении трех лет после отбытия наказания;
г) в отношении лиц, осужденных к лишению свободы за тяжкие преступления, - по истечении шести лет после отбытия наказания;
д) в отношении лиц, осужденных за особо тяжкие преступления, - по истечении восьми лет после отбытия наказания.
5. Если осужденный после отбытия наказания вел себя безупречно, то по его ходатайству суд может снять с него судимость до истечения срока погашения судимости. http://zakon.kuban.ru/sayt/index.htm
ПС. На Украине как я понимаю примерно тоже самое.
Алеxей