Tháng 1/1957, Gorbachev đón chào con gái đầu lòng, cô bé Irina. Đôi
vợ chồng trẻ thật sự hạnh phúc. Tuy nhiên, họ không thể chỉ dựa vào một
nguồn thu nhập và Raisa vừa phải đi làm, vừa phải về nhà cho con bú vì lúc
đó không có thức ăn bột cho trẻ. Sau đó, họ chuyển tới một căn hộ có hai
phòng, bếp và nhà vệ sinh chung.
Ngày 25/4/1958, Mikhail Sergeevich được bầu làm Bí thư thứ hai Ban
Chấp hành Kosomol vùng Stavropol; tháng 3/1961, ông được bầu làm Bí
thư thứ nhất. Lúc này ông có thể sử dụng ôtô đến những vùng mình muốn
và với đôi ủng dã chiến, ông lại tới những nơi mà ôtô không thể vào được.
Điều đó tạo cho Gorbachev cơ hội nghiên cứu cách lãnh đạo của các vị bí
thư thứ nhất ở mỗi vùng trên nước Nga. Khiến ai đó phải sợ hãi và chịu sự
trừng phạt là cách lãnh đạo của các bí thư thứ nhất sau Đại hội Đảng lần thứ
20. Tiếp đến là Lebedev, một chuyên gia vận động có thể làm mọi điều
miễn là mang lại kết quả. Ông là một người ngoan ngoãn vâng lời cấp trên
và ngại cải tiến. Năm 1956, ông đòi thực hiện mệnh lệnh của Moskva, tiến
hành thu hoạch theo hai giai đoạn: gặt rồi sau đó gom lại và đập. Vì mùa hè
đó ẩm ướt, đập lúa mì ngay thì tốt hơn nhưng vị lãnh đạo này không chịu
nghe và hàng nghìn héc ta lúa mì đã trôi sông trôi bể. Chẳng ai phải chịu
trách nhiệm cả. Không những thế, vị Bí thư Đảng này còn được tặng
thưởng Huân chương Lenin vì “áp dụng thành công phương pháp thu hoạch
hai giai đoạn”. Gorbachev được nhìn thấy Khrushchev lần đầu tiên vào
tháng 10/1958 khi ông đến trao huân chương Lenin cho vùng ấy. Cung cách
bình dân của Khrushchev không gây ấn tượng với Gorbachev, với cung
cách như vậy có thể sa đà đến thô lỗ, nói năng tục tằn và rượu chè say sưa.
Vấn đề quan trọng hơn của Khrushchev là trình độ văn hóa thấp. Lebedev
nịnh bợ các quan chức cao cấp khi họ đến thăm nhưng lại tranh giành địa vị
khi có người bị thất sủng. Lebedev ra sức dồn Nikolai Bulganin vào chỗ
khốn khổ sau khi ông này bị cách chức Thủ tướng và bị điều về Stavropol.
Lebedev được tặng thưởng Huân chương Lenin lần thứ hai vào năm 1957
và lần thứ ba vào năm 1958. Không để người Mỹ vượt lên, Khrushchev đã
phát động một chiến dịch vào cuối năm 1958 nhằm bắt kịp và vượt sản
