En febrero de 1989, Kocharián fue elegido diputado del Soviet Supremo, representando la región de Nagorno-Karabaj, y también fue parte del Presidium.