На войну был мобилизован 23 июня 1941 года, призван 8 июля 1941 года. Был кавалеристом, воевал в составе отдельной кавалерийской группы (состояла из трёх дивизий), под командованием генерал-майора Доватора. В числе трёх тысяч всадников участвовал в глубоком рейде по немецким тылам, участвовал в обороне города Москвы, дошёл до реки Эльбы, где встретил конец войны, во время войны имел боевые ранения, был награжден Орденом Красной Звезды, Медалью "За оборону Москвы" и Орденом Отечественной войны 1-й степени. После окончания войны ещё почти год служил в Германии.
Солодов Сергей Андреевич был награжден Орденом Красной Звезды за то, что принимал активное участие в боях во время августовского рейде группы Доватора по тылам противника, в котором лично уничтожил 15 фашистов. Принимал активное участие в августовских, ноябрьских и декабрьских боях 1942 года. 12 марта 1943 года вёл бой в составе полка окружённого противником в количестве 4-х батальонов пехоты и 50-ти танков , где Сергей Андреевич умело организовал применение пулемётов ДШК и вместе с тремя расчётами ДШК подбил 4 лёгких танка противника, в этом бою он был ранен и эвакуирован в госпиталь.