因為他覺得和斯大林的妻子認識就相當於他攀上了斯大林。
赫魯曉夫晉升很快，1926年晉升為斯大林黨組織部長。9個月後，赫魯曉夫幫助波士莫森科安排解散。1928年，卡加諾維奇將他遷至烏克蘭首都哈爾科夫，晉升為烏克蘭中央委員會組織部長。在那之後不久，他被轉移到了基輔。1929年，赫魯曉夫追隨卡加諾維奇前往莫斯科，進入斯大林工業大學繼續研究。雖然他沒有完成研究，但是他在政治上取得了成功。當時，高等專門學校裏充斥著對斯大林的右翼主義者。赫魯曉夫積極應對學校黨委對這些右翼分子的攻擊，支持了普拉達的告發和通報。
他很有能力，很快成為學區會議主席。在學校裏，還遇到了斯大林的妻子。他在回憶錄中稱她為幸運彩票，並在斯大林面前提到了她的表演技巧。但是，有些人認為赫魯曉夫的地位仍然很低，實際上，卡加諾維奇起著重要作用。 1930年，赫魯曉夫成為莫斯科最大的地區黨委書記。 1932年，他成為繼卡加諾維奇之後的莫斯科政黨組織第二任秘書長。 1934年，他被任命為莫斯科黨組織的領導人，並當選為中央委員會委員。
赫魯曉夫真的是壹個有能力又有野心的人，他在此期間卡加諾維奇投資了莫斯科地鐵的建設。壹旦他們要求工人工作48小時，而沒有警告技術人員倒塌的危險，這會導致嚴重的事故，而這最終只是作為壹項偉大事跡的英勇事跡的記錄。盡管地鐵的建設尚未按計劃完成，但赫魯曉夫因其出色的表現而被授予列寧勛章。 1935年，他被任命為莫斯科國務委員會第壹書記，這是他認識耶娃以後改變的。