Родился в 1905 году в станице Упорной. Был призван на фронт в 1941 году Упорненским РВК. По сведениям жены, Родионенко Ксении Кузьминичны, связь с семьей прервалась в 1943 году. По донесению 242 горно-стрелковой дивизии Родионенко С.А. погиб 29 апреля 1943 г. у х. Шептальского Крымского р-на Краснодарского края. Имя Степана Антоновича Родионенко внесено в 3-й том Книги Памяти Краснодарского края.