В Красной Армии с ноября 1927г.

В 1930г. принят в ряды ВКП(б).

Вероятно, служил в Московской аэросъемочной фотограмметриеской школе Красного Воздушного флота, которая в июле 1940 г. переформирована в Гомельское военное аэрофотограмметрическое училище. 5 февраля 1941 г. училище переименовано в Гомельскую военную авиационную аэрофотограмметрическую школу.

В начале войны школа была эвакуирована в Давлеканово (Башкирия).

В 1942г. на базе школы образовано Военное авиационное училище разведчиков ВВС Красной Армии.

Стефан Власович был назначен помощником начальника училища по строевой и физической подготовке.

Указом Президиума ВС СССР от 19 августа 1944г. майор Касьяненко был награжден орденом Красной Звезды.

За долголетнюю и безупречную службу в ноябре 1944г. был награжден орденом Красной Звезды, в 1948г.- орденом Красного Знамени,  в 1953г.- орденом Ленина.

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

Полковник Касьяненко был уволен в запас 11 марта 1954г.