Родился в  селе Саловка, Кременчугского района, Полтавской области, в крестьянской семье. В 1917 году окончил 3 класса церковно- приходской школы. С девяти лет в летнее время работал по найму  пастухом.                    

         11 ноября  1926 года  Кременчугским  райвоенкоматом, Полтавской области  был призван в Красную Армию, в 25-ю Чапаевскую дивизию, где прослужил до  ноября 1928 года.

         После увольнения из армии работал  работал на руднике Желтая река Днепропетровской области и продолжал учиться.        

         В ноября 1931 года по февраль 1932 года прошел подготовку в учебном центре 7-го стрелкового корпуса (г.Днепропетровск). С марта 1932 года служил командиром взвода, командиром роты, начальником финчасти, командиром батальона, начальником продфуражного снабжения в 121-м стрелковом полку , 41-й стрелковой дивизии. В 1938 году окончил 8 классов вечерней школы, организованной в 121-м стрелковом полку.

      Войну встретил на должности районного военного комиссара в Харцызский РВК, Сталинской области, на которую был назначен в августе 1938 года.

     В декабре 1942 года капитан Стороженко С.М. был прикомандирован на должность помощника начальника оргмоботдела, по формированию войсковых частей в Сталинградском военном округе.

       С июня по ноябрь 1942 года – слушатель курсов усовершенствования начальствующего состава при академии им. Молотова в г. Ташкенте.

        После окончания курсов в ноябре 1942 года, находился в резерве  Главного Управлении Кадров тыла Советской Армии в г. Москве.

      В феврале 1943 года был назначен на должность помощника начальника 2 отдела  штаба Тыла 69 армии, входившей в состав  Воронежского, Степного фронтов.

      Участвовал в разработке операций  по взятию городов Белгород,  Харьков и Богодухов.

      Приобрел опыт по оперативному устройству тылов полка, дивизии, армии, а также по планированию и обеспечению войск материальными средствами.

      С сентября 1943 года – помощник начальника автоотдела по учету в этой же армии.

       В это время 69-я армия входила в состав 2-го Украинского, далее 4-го Украинского и 1-го Белорусского фронта.

     С июня по июль 1944 года майор Староженко С.М. находился в резерве отдела кадров 1 –го Белорусского фронта и был назначен военным комендантом г. Баранув (Польша), а затем г. Познань (Польша).

      За боевые отличия был награжден орденом «Красная Звезда» и медалью «За победу над Германией в Великой Отечественной войне 1941-1945 гг.».

      После окончания войны продолжил службу в  Группе советских войск в Германии.

     В апреле 1948 года был назначен районным военным комиссаром в Палкинский РВК  Псковской области. С ноября 1951 года – Печорский райвоенком.

    В ноябре 1955 году  подполковник  Стороженко С.М. был уволен из кадров Советской Армии в запас.