১৯১৭ সালের শুরুর দিকে ক্রুশ্চেভ লাজার কাগানোভিচের সাথে সাক্ষাৎ করেন। ১৯২৫ সালে কাগানোভিচ ইউক্রেনে কমিউনিস্ট পার্টির প্রধান হয়েছিলেন। ক্রুশ্চেভ দ্রুততার সাথে তার পৃষ্ঠপোষকতা পেয়ে উৎসাহিত হয়েছিলেন।
১৯২৬ সালের শেষ দিকে স্ট্যালিনো পার্টির নির্দেশনায় ২য় পদধারী ব্যক্তি ছিলেন তিনি। টাউবম্যানের মতে, ক্রুশ্চেভের প্ররোচনায় নয়মাসের মধ্যে প্রধানের পদ থেকে কনস্টান্টিন মোইসেঙ্কোকে বিতাড়িত করেন। 
কাগানোভিচ ইউক্রেনের সাবেক রাজধানী খারকোভে নিকিতা ক্রুশ্চেভকে ইউক্রেনে পার্টির কেন্দ্রীয় কমিটিতে প্রধানের দায়িত্ব অর্পণ করে স্থানান্তর করেন।
১৯২৮ সালে ক্রুশ্চেভ কিয়েভে স্থানান্তরিত হন। সেখানে তিনি পার্টির সংগঠনে ২য় পদমর্যাদার অধিকারী হন।
১৯২৯ সালে নিকিতা আবারো তার শিক্ষালাভের বিষয় নিয়ে দৃষ্টিতে পড়েন। ক্রুশ্চেভ তার পড়াশোনা সম্পন্ন না করলেও পার্টিতে তার ভূমিকা সমুজ্জ্বল ছিল।
যখন বিদ্যালয়ের পার্টির সদস্যগণ জেলা পার্টির সম্মেলনে একদল ডানপন্থী পাঠায় তখন প্রাভদা বিস্ময় প্রকাশ করেছিল।
ক্রুশ্চেভ খুব দ্রুত পার্টির উঁচু সারির নেতা হতে লাগলেন। প্রথমে বাউম্যান জেলায় এবং পরে সবচেয়ে গুরুত্বপূর্ণ ও বড় জেলা হিসেবে ক্রাজনোপ্রেজেনেনস্কি জেলায় পার্টি প্রধান হন।
১৯৩২ সালের মধ্যে মস্কোর পার্টি সংগঠনে ক্রুশ্চেভ দ্বিতীয় পদমর্যাদার অধিকারী হন যা ছিল কাগানোভিচের পরপরই। ১৯৩৪ সালে তিনি নগরের পার্টি প্রধান হন এবং পার্টির কেন্দ্রীয় কমিটির সদস্য হন।
জীবনীকার উইলিয়াম টম্পসনের মতে ক্রুশ্চেভ পার্টির মধ্যে সবচেয়ে নিচের সারিতে থেকেও যতোটানা স্ট্যালিনের সাহচর্য্য পেয়েছেন, তারচেয়ে বেশি পেয়েছেন কাগানোভিচের তরফে।
মস্কো নগরে সংগঠনের প্রধান হিসেবে ক্রুশ্চেভের নেতৃত্বে মস্কো মেট্রো'র নির্মাণ কার্য চলে যদিও এর সামগ্রিক দায়িত্বে ছিলেন কাগানোভিচ। পূর্বঘোষিত সময়সীমা হিসেবে ৭ নভেম্বর, ১৯৩৪ সালে মস্কো মেট্রো চালুর ঘোষণা দেয়ায় পরিখা নির্মাণে যাবতীয় ঝুঁকি গ্রহণ-সহ প্রচুর সময় ব্যয় করেন নিকিতা।
আকস্মিকভাবে দূর্ঘটনা ঘটায় মেট্রোটি ১ মে, ১৯৩৫ সাল পর্যন্ত চালু না হওয়া সত্ত্বেও নিকিতা ক্রুশ্চেভ নির্মাণকার্যে তার অসাধারণ ভূমিকার জন্য অর্ডার অব লেনিন পুরস্কার গ্রহণ করেন।
পরবর্তী বছরে তিনি পার্টি প্রধান হিসেবে মস্কো ওব্লাস্ট প্রদেশের দায়িত্ব গ্রহণ করেন।

স্ট্যালিনের শেষ বছরগুলোয়
দেহাবসান
কাগানোভিচের সাহচর্য্যে
অপসারণ ও অবসর গ্রহণ