Gorsjkov var med i sentralkomiteen og i Det øverste sovjet fra 1961, og ble senere også viseforsvarsminister.