Степан Сергеевич родился в 1909 году в д.Мелькино Мензелинского уезда Уфимской губернии (позже Мензелинского района ТатАССР, ныне РТ). С 1 апреля 1934 года по 1 мая 1942 года служил в органах внутренних дел участковым уполномоченным 2-го отделения милиции г.Казани.
Участник Великой Отечественной войны. Призван в ряды Красной Армии Казанским РВК 1 мая 1942 года из НКВД. Воевал командиром стрелковой роты в составе 1270 стрелкового полка 385 стрелковой дивизии 10 Армии (позже 31 Армия). Дважды ранен (09.07.1942г., 28.11.1943г.) В газете «На страже», №18 от 23.06.1943 года сообщается, что коллектив 2-го отделения милиции г. Казани оказал материальную помощь семье погибшего на фронте С.С. Тюкменева.
Умер от ран 28 ноября 1943 года в 470 отдельном медико-санитарном батальоне 385 стрелковой дивизии. Похоронен северо-западнее 100 м д. Ляховщина Чаусского района Могилевской области Белорусская ССР.
Награжден орденом Красной звезды (12.1943г.), медалью "За отвагу" (06.1943г.)