15 сентября 1943 года лейтенанта Солохова награждают медалью «За боевые заслуги». Из наградного листа известно, что он был командиром разведки 2-го дивизиона 246 минометного полка 25 минометной бригады 21 артиллерийской дивизии. Проявил себя мужественным и отважным офицером-разведчиком. Являясь командиром взвода разведки, оказался подлинным мастером своего дела. Быстро обнаруживает цели и точно готовит данные для их уничтожения. По его целеуказаниям за период боев с 13.08.43 по 28.08.1943 года уничтожено 2 минометных батареи, 4 станковых пулемета, убито свыше 60 гитлеровцев. Произведено несколько губительных огневых налетов по траншеям и скоплениям противника. Своей доблестью и отвагой служит примером для всего офицерского состава части».

20 июля 1944 года начальника разведки дивизиона 246 минометного полка 25 минометной бригады вновь представляют к награждению – ордену Красной Звезды. Он хорошо организовал наблюдение дивизиона, выявил огневые точки противника на переднем крае: 4 станковых пулемета, ПТО, 4 ручных пулемета. 22 июня при прорыве переднего края противника с правого фланга 2-го батальона мешал продвигаться станковый пулемет противника. Старший лейтенант Солохов, корректируя огнем, сосредоточил 2 батареи и уничтожил огневую точку. 23.06 совместно с пехотой первый в дивизионе с двумя разведчиками форсировал реку Западная Двина.

18 октября 1944 года старший лейтенант Солохов снова награжден. На этот раз - орденом Отечественной войны II степени. Из наградного листа: «Товарищ Солохов в боях за Родину проявил себя смелым, мужественным, инициативным воином. Работая командиром батареи в наступательных боях с 5.10.1944 (полк поддерживал наступление 32 стрелковой дивизии 43 армии) показал образцы личной отваги и умение руководить личным составом батареи при выполнении боевой задачи. В результате чего в период прорыва обороны противника в районе Репши 5.10.1944 и в последующие дни преследования противника, огнём его батареи уничтожил 6 пулеметных точек, до 45 немецких солдат и офицеров, подавлен огонь одной пушки прямой наводки и одной 81мм минометной батареи противника».

12 декабря 1944 года Степана Дмитриевича награждают орденом Красной Звезды за исключительные способности в руководстве огнём своей батареи. 21 ноября 1944 года противник, сосредоточив пехоту и танки, перешел в контратаку, частично потеснил наши части. Тов. Солохов огнём своей батареи в этом бою при отражении контратаки уничтожил до 30 солдат противника, 4 пулеметных точки, подавил огонь пушки прямой наводки. В этом бою был ранен, но продолжал руководить боем до тех пор, пока было восстановлено положение.

12 июня 1945 года старший лейтенант Солохов представлен к ордену Отечественной войны II степени за то, что в период прорыва обороны противника в районе Гулбви в феврале 1945 года показал личные отвагу и мужество. Двигаясь в боевых порядках пехоты, умело управлял огнём батареи, подавляя огневые точки противника, мешавшие продвижению пехоты. За период боёв 20-21 февраля 1945 года огнём батареи было отбито 4 контратаки противника, уничтожена 1 пушка 75мм, 2 станковых и 5 ручных пулеметов и до 30 солдат противника и подавлено 3 станковых пулемета. В боевой обстановке личный состав батареи старшего лейтенанта Солохова добился хороших результатов, и его батарея в боевой работе занимает первое место в полку.