В 1939 году Степан Солохов был призван в ряды Советской армии. С первых дней войны участвовал в боях. В июне 1942 года с фронта был направлен в Краснодарское миномётное училище. Окончил его в феврале 1943 года.

После окончания училища получил назначение в 246 миномётный полк 25 миномётной бригады, 21-ой арт-дивизии. В составе этих подразделений находился в действующей армии до конца войны.

Должности – начальник разведки дивизиона, командир батареи на Калининском и I-ом Прибалтийском фронтах.

            Награждён двумя орденами Отечественной войны II-й степени, двумя орденами Красной звезды, шестью медалями.