Степан Васильевич Алексенко родился 26 ноября 1917 года в селе Салтыково Губкинского района Белгородской области. Его жизнь стала примером мужества, стойкости и преданности своему делу. В 1938 году Степан Васильевич был призван в ряды Рабоче-крестьянской Красной Армии (РККА). Службу начал в железнодорожных войсках на Дальнем Востоке. Незадолго до начала Великой Отечественной войны его дивизия была переброшена на Западную Украину, где он встретил суровые испытания военного времени. В августе 1942 года, проявив себя как способный и отважный боец, Степан Васильевич был направлен в Саратовское танковое училище. После успешного окончания обучения он служил в 10-м учебном танковом полку в должности командира роты, где передавал свой опыт и знания молодым танкистам. За проявленные в боях мужество и героизм Степан Васильевич был награжден орденом Отечественной войны II степени, медалями "За боевые заслуги", "За оборону Москвы" и "За победу над Германией в Великой Отечественной войне 1941-1945