Fedorenko was born in Dzhankoy in the Sivash region of the Crimea, in southern Ukraine (then part of the Russian Empire). He was mobilized into the Soviet Army in June 1941,[1] around the time of the Nazi German Operation Barbarossa. He was a truck driver, and had no previous military training.