Принимал активное участие в просоветских митингах. Когда в марте 1918 года атаман Фёдор Лиховидов издал распоряжение об аресте сочувствовавших Советской власти, Стороженко с несколькими товарищами был вынужден покинуть Каргинскую, и присоединиться к частям Красной Армии. Участвовал в боях Гражданской войны на Юго-Восточном и Северо-Кавказском фронтах. После окончания войны продолжил службу в армии. В 1923 году окончил Петроградскую кавалерийскую школу[1].
В годы Великой Отечественной войны служил начальником штаба 6-й воздушной армии (06.1942-07.1944). 30 апреля1943 года Стороженко было присвоено звание генерал-майора авиации[1].