Aprovechando el nuevo clima político, se le permitió regresar a Moscú e inició las primeras organizaciones políticas independientes y legales, culminando en marzo de 1989, cuando Sájarov fue elegido parlamentario (dentro de la oposición) en el llamado Congreso de los Diputados del Pueblo, la cámara parlamentaria soviética.