Central Russia
Mitrokhin was born in Yurasovo, in Central Russia, Ryazan Oblast, Russian Soviet Federative Socialist Republic. After leaving school, he entered artillery school, then attended university in Kazakh SSR, graduating with degrees in history and law.