સ્ટાવ્રોપોલમાં, ગોર્બોચેવ ઝડપથી કોમ્સૉમોલના ક્રમાંકમાં ઉછર્યા હતા અને પછી કમ્યુનિસ્ટ પાર્ટીમાં પોઝિશન મેળવી હતી.