Han ble født som en fattig bonde i Smolensk, Russland. Sidorenko deltok i ti graderinger av skolen, og studerte senere ved Penza Art College i Penza, sørøst for Moskva. I 1939 droppet han ut av denne skolen, og han ble innkalt til å tjenestegjøre i Den røde armé, og han ble sendt på trening ved Simferopol Military Infantry School, på Krim.