С декабря 1917 года в составе Городокского и Осиповичского отрядов Красной гвардии Бобруйского уезда, с мая 1918 года – в партизанском отряде Бобруйского уезда принимал участие в боях с войсками немецких и польских оккупантов. В 1920 году вступил в Красную Армию.

В 1924 году уездным комитетом партии он рекомендуется на учебу в 1-ю Советскую Объединенную военную школу РККА имени ВЦИК. До 1940-го года Степан Федорович находился на должностях командира взвода, помощника командира и командира кавалерийского эскадрона, командира танковой роты, батальона. В эти же годы учился на кратковременных курсах, на академических курсах технического усовершенствования комсостава.

Начало Великой Отечественной войны застало С.Ф. Шутова в Среднеазиатском военном округе, где он проходил воинскую службу. Через месяц, в июле 1941 года, он был уже на фронте. Сражался с немецко-фашистскими захватчиками на Западном, Волховском, Воронежском, 1-м и 2-м Украинских фронтах – командир танкового батальона, заместитель командира танковой бригады, командир отдельного танкового полка, бригады, заместитель командира механизированного корпуса.

Воинский талант Шутова особенно ярко проявился в период командования 20-й гвардейской танковой бригадой (5-й гвардейский танковый корпус, 38-я армия, 1-й Украинский фронт).

…В ночь на 3 октября 1943 года от командира корпуса поступил приказ: на следующий день обязательно переправиться через Десну, а затем Днепр, чтобы далее во взаимодействии с частями 38-й армии наступать в обход Киева в юго-западном направлении.

Гвардии подполковник Шутов до утра не смыкал глаз: следил, как танки переправляются через Десну. Сколько у него осталось позади водных переправ! Но такой необычной и смелой не было. Без риска на войне не обойтись, тем более, если он оправдан. А здесь как раз и был тот случай… От танкистов требовалась выдержка, смекалка, выносливость и смелость. Переправочных средств почти никаких, а на операцию отмерян исключительно короткий срок. Переправиться нужно невидимо для врага. Тогда и возникло рискованное решение преодолеть Десну вброд. Менее часа потратили на разведку. Для этого два танкиста переплыли речку, временами ныряя на дно и нащупывая его ногами, определяли глубину. Длина брода – 200 метров, глубина – до двух: так доложили разведчики Семен Кривенко и Иван Горбунов, измеряв дно. Результаты неутешительны: глубина в два раза превышает допустимую норму для форсирования реки сходу. Но выход и из такого положения был найден.

Экипажи, не теряя времени, готовили танки к необычной переправе: задраили люки, законопатили все щели, сквозь которые могла попасть вода, выхлопные трубы удлинили брезентовыми рукавами. Открытыми остались только люки башень. Первым дал согласие вести танк под водой младший лейтенант Шапошников. Гвардии подполковник Шутов находился на самом ответственном участке, командуя работами на марше. Тая тревогу, он следил, как танк все глубже и глубже погружался в воду, как Шапошников, стоя на башне, дает команды механику-водителю.

Наконец Т-34 выбрался на противолежащий берег. За ним пошел второй, третий танк… и так более семидесяти прошло их через широкую и глубокую реку без моста и паромов.

Такую же оперативность проявили танкисты бригады Шутова и при форсировании Днепра. Правда, на этот раз помогли местные рыбаки-колхозники, которые подняли со дна реки несколько барж и приспособили их под паромы. Танкисты бригады Шутова под артиллерийским огнем гитлеровцев первыми переправились через Днепр. В скором времени весь корпус сконцентрировался на Люцежском плацдарме. Тут также бригада под командованием Шутова показала отличное воинское мастерство. Танкистов направляют на самые ответственные участки фронта. Большой опыт ведения боев танками и пехотой, накопленный боевым командиром на Западном фронте, а затем под Ленинградом, в районе Синявских высот, очень понадобился С.Ф. Шутову в боях под Киевом. Киев... Там осталась семья – жена и два сына. Два с лишним года от них нет никаких вестей. Живы ли?

Наконец пришло долгожданное известие: приказано овладеть Киевом 5 – 6 ноября. Началась усиленная подготовка войск к наступлению на столицу Украины с севера, через густые лесные массивы. Этот путь был короче, но сложнее. На решающем направлении наступления командир корпуса опять поставил бригаду С.Ф. Шутова. Пройдет время и в «Истории второй мировой войны» будут вписаны такие строчки: «Высокое воинское мастерство и героизм в боях на улицах города показали воины 38-й армии и 20-й гвардейской танковой бригады подполковника С.Ф. Шутова, удостоенного за храбрость и воинское мастерство, проявленные в боях за Киев, звания Героя Советского Союза».

…В ночь на 6 ноября 1943 года танки гвардии подполковника Шутова, уничтожая огнем и гусеницами противотанковые пушки врага, первыми стремительно проехали по бульвару Шевченко, Крещатику, прорвались к центру города. В 0 часов 30 минут над Киевом взвился красный флаг.

На следующую ночь, используя короткую передышку, Степан Федорович поспешил на улицу Гали Тимофеевой, где жила его семья. Но дома никого не было. Только через две недели встретился он с женой и младшим сыном Анатолием, который родился в 1941 году и которого он видел впервые. Со старшим Владимиром отец увиделся после освобождения деревни Браженцы, где тот четыре месяца прятался от гитлеровцев.

Впереди был еще большой боевой путь. После Киева предстояло освобождение Украины. Советскую Армию ждали лишенные свободы народы Европы. Весеннее наступление проводилось в тяжелых условиях бездорожья, надо было форсировать три крупные реки – Южный Буг, Днестр и Прут. Бригада полковника Шутова участвовала в окружении и уничтожении Корсунь-Шевченковской группировки врага. И вновь танкисты показали хорошую выучку, выносливость. Позже, вспоминая те огненные дни, Степан Федорович в своей книге «Красные стрелы» писал: «Бои идут непрерывно. Наши войска в этих боях проявляли чудеса храбрости и стойкости. Я видел несколько раз, как в разгаре боя танкисты не покидали горевшие машины и, жертвуя жизнью, продолжали сражаться. Каждое боевое задание люди выполняли усердно, с выдумкой, применяя военную хитрость и находчивость».

Да, танкисты Шутова воевали умело, они гордились, что их командир в гражданскую войну сражался в знаменитой 1-й Конной армии Буденного. Во всем брали с него пример.

В августе 1944 года началась Ясско-Кишиневская операция (6-я танковая армия, 2-й Украинский фронт). Полковнику Шутову предстояло действовать на правом фланге наступающей танковой армии и оперативно овладеть нефтяным районом Румынии – Плоешти. Уже первый день операции принес танкистам боевой успех. Действия разворачивались стремительно. Танкисты 20-й бригады сходу преодолели занятый противником хребет Маре и за два дня с боями прошли более ста километров. Это способствовало охвату Ясско-Кишиневской группировки войск противника с юго-запада. До конца дня 27 августа танкисты, преследуя отходящего противника, прорвали на ходу его защиту в районе «Фокшанских ворот». 30 августа танкисты бригады гвардии полковника С.Ф. Шутова совместно с танкистами других бригад 5-го гвардейского танкового корпуса после жестких боев заняли Плоешти, лишив гитлеровскую Германию не только важного оперативно-стратегического пункта, но и одного из основных источников топлива для танков и авиации.

Представляя С.Ф. Шутова к присвоению звания дважды Героя Советского Союза, командир 5-го гвардейского Сталинградского танкового корпуса генерал-майор Савельев отметил: «20-я гвардейская танковая бригада под командованием тов. Шутова на первом этапе операции отыграла главную роль в корпусе по выходу на широкий оперативный простор.

Бригада тов. Шутова разгромила мощную танковую группировку, перегородив путь врагу, уничтожив при этом 30 тяжелых танков противника. В последующих боях бригада тов. Шутова вместе с другими частями корпуса решающим штурмом пробивала оборону противника и успешно завершала каждый бой.

За исключительную личную храбрость, решительность и умелое руководство боями тов. Шутов удостоен присвоения звания дважды Героя Советского Союза».

Указом Президиума Верховного Совета СССР от 13 сентября 1944 года С.Ф. Шутова наградили второй медалью «Золотая Звезда» и орденом Ленина, а его бригада получила почетное наименование «Ясской». Это известие дошло до полковника во время боев в Трансильванских Альпах.

Осенью 1944 года гвардии полковник Шутов назначается на должность заместителя командира 9-го гвардейского механизированного корпуса 6-й гвардейской танковой армии. С новым назначением масштабы работы и ответственность значительно выросли. Однако стиль руководства войсками на поле боя полковник Шутов не менял. Танкисты, пехотинцы, артиллеристы и теперь видели его на самых ответственных участках. Сам он, например, руководил ночным боем танков в горах, переправой колонн через бурную горную реку, взятием крупного населенного пункта... В одном из боев при освобождении Венгрии Степана Федоровича тяжело ранило. Пришлось ампутировать левую руку. Были перебиты и обе ноги. Шутов был срочно отправлен в Москву, где проходил курс лечения в госпитале. На этом закончилось его участие в боевых действиях в годы Великой Отечественной войны.

В 1945 году в связи с ранением уволился в запас. Вернувшись в родную Беларусь, он вел большую общественную работу. Степан Федорович был членом партийной комиссии при ЦК КПБ, его выбирали депутатом Верховного Совета СССР 2-го созыва (1946-1950) и депутатом Верховного Совета БССР 3-го созыва (1951-1955). В 1946-1947 годах работал заместителем министра социального обеспечения БССР.

В 1949 году в д. Дворец, где родился дважды Герой Советского Союза С.Ф. Шутов, в праздничной обстановке был установлен его бюст. По решению районного комитета партии и райисполкома и с согласия родственников в январе 1975 года бюст героя был перенесен в районный центр и установлен в городском парке.

Последние годы Степан Федорович жил в Киеве. Он принимал активное участие в общественной жизни: выступал в воинских частях, на предприятиях, в колхозах, пионерских отрядах, написал книгу «Красные стрелы» (1963).

Легендарный танкист, славный защитник и патриот Отчизны скончался после тяжелой продолжительной болезни. 17 апреля 1963 года перестало биться пламенное сердце нашего дважды Героя – земляка. Кончилась жизнь земная и началось бессмертие. Согласно его завещанию, Героя-танкиста Степана Федоровича Шутова похоронили в городе Киеве на Байковом кладбище, отдав ему соответствующие воинские почести.

Он остался в памяти народной. Его именем названы улицы в Москве, Киеве, Бобруйске, Глуске, Осиповичах. Его фамилия увековечена на плите мемориального комплекса «Воинская слава». И, конечно же, бронзовый бюст – украшение «Аллеи Славы» в центральном парке райцентра.