Степан Михайлович Полуэктов родился в 1918 г. в п.Тирлян Белорецкого района Республики Башкортостан. До призыва в армию работал лесорубом в Тирлянском леспромхозе.В Советскую Армию призван в 1939 г. Белорецким райвоенкоматом.На фронте Великой Отечественной войны с марта 1942 г.
Понтонер 9-го отдельного моторизованного понтонно-мостового батальона (60-я армия, Центральный фронт) ефрейтор С.М.Полуэктов особо отличился при форсировании Днепра севернее Киева. 25 сентября 1943 г. при первом рейсе десанта на западный берег р.Днепр понтон С.М.Полуэктова был пробит осколком разорвавшейся мины в 60-70 метрах от правого берега. Нависла угроза потопления всего десанта. С.М.Полуэктов принял смелое решение: бросился в холодную воду и вплавь энергичными толчками подвел понтон к берегу. Несмотря на интенсивный артиллерийский и минометный огонь, С.М.Полуэктов продолжал переправлять войска, способствуя, тем самым, занятию и расширению плацдарма на правом берегу.
Звание Героя Советского Союза С.М.Полуэктову присвоено 17 октября 1943 г.
В январе 1945 года он принял участие в Варшавско-Познанской наступательной операции с Магнушевского плацдарма. В первый день наступления 14 января 1945 года помощник командира взвода старшина С. Полуэктов получил задание с группой бойцов переправиться через реку Пилицу и произвести разведку посёлка Остроленка. При выполнении задания был тяжело ранен. Его пытались самолётом доставить в ближайший госпиталь в посёлке Вильковице, но во время перелёта он скончался. Похоронен в посёлке Вильковице Бельского повята Силезского воеводства Польской Республики.
Награды: медаль «Золотая Звезда»; орден Ленина; медаль «За оборону Сталинграда».