С 5 июня 1943 года служил в Красной армии. Принимал участие в Орловской, Брянской, Проскуровско-Черновицкой, Львовско-Сандомирской наступательных операциях.

Особо отличился в ходе Висло-Одерской операции. С 12 по 16 января 1945 года гвардии красноармеец Лабужский, сапёр роты управления 61-й гвардейской Свердловско-Львовской Краснознамённой танковой бригады, проводил инженерную разведку маршрутов движения. Он находился в составе передового дозора, занимался разминированием, неоднократно вступал в схватки с немецкими заслонами. 20 января в районе населённого пункта Буженин (Польша) с группой сапёров захватил мост через реку Варта, предотвратил его взрыв, обеспечив быстрое передвижение бригады.

Указом Президиума Верховного Совета СССР от 10 апреля 1945 года гвардии красноармейцу Лабужскому Степану Петровичу присвоено звание Героя Советского Союза.