сколько должно пройти времени чтобы судимость считалась погашенной?

Зависит от тяжести преступления и срока наказания. ФЗ 48:  

1. Для лиц, совершивших преступления до достижения возраста восемнадцати лет, сроки погашения судимости, предусмотренные частью третьей статьи 86 настоящего Кодекса, сокращаются и соответственно равны: а) шести месяцам после отбытия или исполнения наказания более мягкого, чем лишение свободы; б) одному году после отбытия лишения свободы за преступление небольшой или средней тяжести; в) трем годам после отбытия лишения свободы за тяжкое или особо тяжкое преступление.
2. Лицо, освобожденное от наказания, считается несудимым.
3. Судимость погашается: а) в отношении лиц, условно осужденных, - по истечении испытательного срока; б) в отношении лиц, осужденных к более мягким видам наказаний, чем лишение свободы, - по истечении одного года после отбытия или исполнения наказания; (в ред. Федерального закона от 08.12.2003 N 162-ФЗ) (см. текст в предыдущей редакции) в) в отношении лиц, осужденных к лишению свободы за преступления небольшой или средней тяжести, - по истечении трех лет после отбытия наказания; г) в отношении лиц, осужденных к лишению свободы за тяжкие преступления, - по истечении шести лет после отбытия наказания;  д) в отношении лиц, осужденных за особо тяжкие преступления, - по истечении восьми лет после отбытия наказания.
4. Если осужденный в установленном законом порядке был досрочно освобожден от отбывания наказания или неотбытая часть наказания была заменена более мягким видом наказания, то срок погашения судимости исчисляется исходя из фактически отбытого срока наказания с момента освобождения от отбывания основного и дополнительного видов наказаний.
5. Если осужденный после отбытия наказания вел себя безупречно, то по его ходатайству суд может снять с него судимость до истечения срока погашения судимости.
6.  Погашение или снятие судимости аннулирует все правовые последствия, связанные с судимостью.