En tiempos de la Unión Soviética, Rüütel estuvo afiliado al Partido Comunista de Estonia y desde los años 1970 ejerció cargos de responsabilidad en la república socialista, entre ellos presidente del Presidium del Sóviet Supremo desde 1987, coincidiendo con la Revolución Cantada.