वासिली निकितिच मित्रोखिन का जन्म 3 मार्च 1922 को रियाज़ान क्षेत्र (मध्य रूस) के युरासोवो गाँव में हुआ था। अपने पूरे जीवन में उन्होंने अपनी जड़ों से गहरा लगाव बनाए रखा, हालांकि परिवार मास्को चला गया, जहां उन्होंने शिक्षित किया। स्कूल छोड़ने पर, उन्होंने संक्षेप में एक आर्टिलरी अकादमी में भाग लिया। युद्ध के फैलने से पहले उन्हें मॉस्को में हिस्ट्री एंड आर्काइव्स इंस्टीट्यूट (इस्टोरिको-आर्किवनी इंस्टीट्यूट – आईएआई) में नामांकित किया गया था, जिसकी स्थापना 1935 में विभिन्न राज्य और सार्वजनिक संस्थानों के लिए आर्काइविस्ट को प्रशिक्षित करने के लिए की गई थी।
1941 की गर्मियों में हिटलर के आक्रमण के बाद, स्टालिन के सुप्रीम कमांड (स्टावका) ने सभी कमजोर औद्योगिक संयंत्रों, अनुसंधान प्रतिष्ठानों और राष्ट्रीय सांस्कृतिक संस्थानों को दूरस्थ क्षेत्रों में सामान्य निकासी का आदेश दिया। मॉस्को की निकासी को नियंत्रित करने वाले डिक्री ने आईएआई को कजाकिस्तान में अल्मा-अता (अब अल्माटी) में स्थानांतरित कर दिया, जो मॉस्को और लेनिनग्राद सांस्कृतिक और वैज्ञानिक अभिजात वर्ग के लिए एक आश्रय स्थल बन गया।
आईएआई के साथ अपने पहले वर्ष के बाद, मित्रोखिन को खार्कोव उच्च न्यायिक संस्थान में स्थानांतरित कर दिया गया, जिसे यूक्रेन की जर्मन विजय से पहले कजाकिस्तान में भी खाली कर दिया गया था।
1944 में खार्कोव में स्नातक होने पर, उन्हें शुरू में एक पुलिस वकील नियुक्त किया गया था, जो सैन्य अभियोजक के कार्यालय से जुड़ा था। स्पष्ट रूप से भूमिका ने उन्हें एमजीबी (केजीबी के पूर्ववर्ती) के ध्यान में लाया, जिसने उन्हें विदेशी खुफिया में करियर के लिए तैयार करने के लिए मॉस्को में हायर डिप्लोमैटिक स्कूल में तीन साल के पाठ्यक्रम के लिए नामांकित किया।
उनका नया करियर 1948 में सूचना समिति (अक्टूबर 1947 से नवंबर 1951 तक विदेशी खुफिया अभियानों को नियंत्रित करने वाला निकाय) को सौंपे जाने के साथ शुरू हुआ। इसने उन्हें स्टालिन की मृत्यु से पहले मध्य पूर्व में एक महत्वपूर्ण गुप्त नियुक्ति दिलाई। केजीबी की स्थापना के साथ, मार्च 1954 में, मित्रोखिन को विदेश में और अधिक अल्पकालिक कार्य दिए गए, विशेष रूप से अक्टूबर 1956 में मेलबर्न में सोवियत ओलंपिक टीम के अनुरक्षण के रूप में।
इसके बाद, मित्रोखिन का करियर विदेशी खुफिया अभिलेखागार के साथ, पहले मुख्य निदेशालय के भीतर और जीडीआर में कार्लशोर्स्ट में केजीबी मुख्यालय में था। जून 1972 से उन्होंने व्यक्तिगत रूप से मास्को रिंग रोड से पुराने लुब्यंका मुख्यालय से यासेनेवो तक केजीबी अभिलेखागार को हटाने की निगरानी की। ऑपरेशन के सबसे संवेदनशील हिस्से में अभिलेखागार को भेजी गई प्रत्येक निदेशालय एस (अवैध) फाइलों की जांच करना शामिल था।
