A shoemaker's son, Rudenko volunteered into the Red Army in 1923.
Putra pembuat sepatu, Rudenko masuk Tentara Merah pada 1923.