Степан родился спустя год после Великой Октябрьской революции. Когда Степану было 6 лет, умерла его мама. Отец, Дудов Михаил Игнатович, женился на другой женщине, которая стала для его сыновей - Василия и Степана - хорошей матерью. В браке родилась дочь Прасковья. 

В августе 1938 года Степан был призван в ряды Советской армии. Место службы: 23 опулб 107 УР (23 опулб, 107 УР); 195 сп 335 сд (195 сп, 335 сд); 23 пулб 107 УР Прим. ВО (23 пулб, 107 УР Прим. ВО); 249 истр. авиац. д-н (249 истр. авиац. д-н). 

Во время службы на Дальнем Востоке (в корейском городе Шингишу) познакомился со своей будущей женой, Лукашенко Валентиной Петровной (родилась 20.09.1923 г., умерла 19.07.2005 г.). Степан и Валентина прожили всю жизнь в браке в г.Ишимбай и вырастили троих детей: Александра (16.08.1946-28.09.2022), Людмилу (08.04.1950-02.02.2006) и Владимира (08.05.1951-наст.время). Был хорошим отцом и дедом. 

Был членом Коммунистической партии Советского Союза.