Menurut data intel dari "Call of Duty: Black Ops", Reznov lahir pada tanggal 20 April 1913 di Saint Petersburg, Kekaisaran Rusia. Ia bergabung di Tentara Merah sebelum Perang Dunia II dimulai. Menurut cerita Reznov di Vorkuta, ayahnya adalah seorang musisi, yang selama Pengepungan Stalingrad memainkan musik-musik patriotik dengan biolanya, simbol harapan bagi rakyat Soviet, juga simbol perlawanan terhadap Nazi. Suatu hari ketika ayahnya tidur, Nazi membunuhnya. Kematian ayahnya menjadi alasan paling kuat bagi Reznov untuk membenci Nazi.