Han ble født i landsbyen Krest-Khaldzhay, i regionen som nå heter Tomponsky Ulus i republikken Sakha, Russland. Han jobbet som en maskinoperatør, jeger og gruvearbeider etter gull på en kollektivgård. I juni 1941, da krigen mot det nasjonalsosialistiske Tyskland brøt ut, ble Okhlopkov og hans bror med i den sovjetiske hæren, og hans bror ble snart drept i en kamp. Okhlopkov arbeidet først som en maskin-skytter, og i oktober 1942 utdannet han seg til skarpskytter.