குருசேவ் 1894 இல் உருசியாவிற்கும் உக்ரைனுக்கும் இடையிலான இன்றைய எல்லைக்கு அருகில் உள்ள கலினோவ்கா என்ற ஊரில் ஏழை வேளாண்மைக் குடும்பத்தில் பிறந்தார். அவர் தனது இளமைக்காலத்தில் உலோகத் தொழிலாளியாகப் பணியாற்றினார். உருசிய உள்நாட்டுப் போரின் போது இவர் ஒரு அரசியல் ஆலோசகராகப் பணியாற்றினார். யோசப் இசுட்டாலினின் சகாவான லாசர் ககனோவிச் என்பவரின் உதவியோடு சோவியத் உயர் வரிசைக்கு முன்னேறினார். யோசப் ஸ்டாலினின் பெரும் துப்புரவாக்கத்திற்கு ஆதரவளித்தார், ஆயிரக்கணக்கான கைதுகளுக்கு ஒப்புதல் அளித்தார். 1938-ஆம் ஆண்டில், ஸ்டாலின் அவரை உக்ரைனிய சோவியத் குடியரசை நிர்வகிக்க அனுப்பினார். சோவியத் ஒன்றியத்தில் பெரும் தேசபக்தி போர் என அழைக்கப்பட்ட கிழக்குப் போர்முனைக் காலத்தில், குருசேவ் மீண்டும் அரசியல் ஆலோசகராக, இசுடாலினுக்கும் அவரது தளபதிகளுக்கும் இடையில் ஒரு இடைத்தரகராகப் பணியாற்றினார். சுடாலின்கிராட் சண்டை இரத்தக்களரியில் குருசேவ் கலந்து கொண்டார், இது குறித்து அவர் தனது வாழ்நாள் முழுவதும் பெருமிதம் கொண்டவராக இருந்தார். போருக்குப் பிறகு, இசுடாலினின் நெருங்கிய ஆலோசகர்களில் ஒருவராக மாஸ்கோவிற்குத் திரும்ப அழைக்கப்பட்டார்.