Степан Николаевич Малых родился 10 августа 1911 года в деревне Новый Арык Вятской губернии.
До войны работал секретарем комсомольского и рабочего комитетов Малмыжской МТС Кировской области (1933-1935 годы), помощником директора по политчасти, секретарем комитета ВЛКСМ Малмыжского леспромучастка (1935-1937 годы), инструктором по оргмассовой работе Южно-Вятского древлесхимсоюза.
Затем переехал в Адыгею, где в 1939-1942 года работал в одной из майкопских школ, преподавал историю.
В августе 1942 года стал бойцом Майкопского партизанского отряда №1 «Народные мстители». Отряд был сформирован из бойцов городского истребительного батальона, которых привел в лес участник революции и Гражданской войны Ф.М. Стрельников. Затем к ним присоединились другие бойцы и командиры. С отдельной группой, человек в 60, к месту базирования отряда добрался и секретарь по кадрам Майкопского горкома ВКП(б) С.Я. Козлов.
К 13 октября 1942 года Майкопский отряд №1 насчитывал 185 человек. Отряд был разбит на 8 групп: 5 стрелково-автомобильных, разведки, хозяйственного и санитарного обеспечения.
Свой первый бой Майкопский отряд «Народные мстители» принял 17 августа 1942 года в Медвежьей балке. С этой даты и начался период боевых действий Майкопского отряда №1. Следующее боевое столкновение с фашистами не заставило себя долго ждать. В ответ на нападение партизан немцы 20 августа группой в составе 20 — 30 человек, вооруженные тремя пулеметами, попытались окружить и уничтожить их посты, выставленные в районе Медвежьей балки. В итоге неприятель понес потери и, бросив пулемет, ретировался. Первые бои партизанского отряда были оборонительными. Только в сентябре 1942 года Майкопский отряд №1 перешел к активным действиям.
В сентябре-октябре 1942 года партизаны отряда «Народные мстители» устраивали засады на дорогах, в первую очередь, на дороге Майкоп — Кужорская. В ночь с 4 на 5 сентября группа партизан под руководством Ф.В. Казинцева и В.М. Якутко взорвала два моста, ликвидировала начальника полиции хутора Кармир-Астх. Чтобы обезопасить движение автотранспорта по дороге из Майкопа в Кужорскую, фашисты вырубили лес на 200 метров по обеим сторонам от трассы.
В одном из боев, осенью 1942 года Степан Николаевич Малых был ранен и эвакуирован через горы в Сочи. Там он до освобождения Майкопа работал старшим комендантом школы фабрично-заводского обучения. В феврале 1943 года он возвращается в Майкоп и почти год работает лектором Майкопского горкома ВКП(б). В 1944-1947 годах — заведующий парткабинетом горкома ВКП(б), в 1947-1948 rодах — заведующий отделом пропаганды и агитации Майкопского горкома, партии в 1948-1950 годах — секретарь горкома ВКП(б).
В 1950 году его приглашают работать в Майкопский учительский институт (с 1952 года — АГПИ). С 1952 года С. Н. Малых — старший преподаватель кафедры марксизма-ленинизма АГПИ. В 1957 году участвовал вместе с П. Ф. Коссовичем, М. - К. З. Азаматовой «Майкоп. К столетию со дня основания : Краткий исторический очерк».
В 1956 году он заочно заканчивает Одесский пединститут и годичную аспирантуру. С 1962 года — доцент, в 1964-1967 годах — декан филологического факультета Адыгейского государственного педагогического института. В 1970 году защитил кандидатскую работу по истории «Большевики Майкопского отдела в борьбе за Советскую власть 1917-1920 гг.».
За ратную и трудовую доблесть был награжден орденами Отечественной войны II степени, Трудового Красного Знамени, медалями «Партизан Великой Отечественной войны», «За оборону Кавказа», «За Победу над Германией в Великой Отечественной войне 1941-1945 гг.».