Вместе с Олегом Кошевым и Иваном Земнуховым — комсомольцами города Краснодона — он в начале августа 1942 года создал подпольную комсомольскую организацию в тылу у немцев. Это он предложил назвать ее «Молодой гвардией», вовлекал в ее ряды боевую, отважную молодежь города и района.
С первых же дней боевой работы «Молодой гвардии» Тюленин возглавил группу, работавшую по сбору оружия и боеприпасов. За три месяца эта группа добыла 15 автоматов, 80 винтовок, 300 гранат, около 15 000 патронов, 10 пистолетов и 65 килограммов взрывчатых веществ.
Маленький, подвижной, стремительный юноша-подросток, вспыльчивый, задорный и до отчаянности смелый, Сергей быстро завоевал в подпольной организации славу бесстрашного боевика, инициативного мстителя.
С листовками в кармане он появлялся в кинотеатре перед началом сеанса и в момент, когда механик выключал свет в зале, разбрасывал листовки в проходах, клал их на колени зрителям и всегда успешно ускользал из рук взбудораженной полиции.
Часто краснодонцы читали короткие — из пяти-шести слов — листовки, наклеенные на спины расхаживавших по городскому рынку гитлеровских полицейских. Это тоже было делом рук Сергея Тюленина и его боевых друзей. В немецком клубе Сергей похитил фашистское знамя понаделал из полотнища красные флаги и с надписью «Смерть немецким оккупантам!» вывесил их в XXV годовщину Октября на школе имени Ворошилова, на шахте № 1-бис. Советские люди смотрели на эти флаги и сквозь слезы радости говорили друг другу:
Это сделано для нас, советских людей, О нас помнят, мы нашими не забыты.
Темной декабрьской ночью Сергей вместе с молодогвардейцами Любой Шевцовой и Виктором Лукьянченко подкрался к зданию «биржи труда», которую краснодонцы называли гнездом рабства, и зажег его. В огне сгорели списки, подготовленные немецкими рабовладельцами. Тысячи советских людей благодаря этому избавились от немецкой каторги.
Сергей вместе с Кошевым организует из молодогвардейцев партизанский отряд «Молот» для вооруженной борьбы с оккупантами. Юные народные мстители забрасывают гранатами вражеские машины, истребляют немецких солдат и офицеров.
Когда начались аресты молодогвардейцев, выданных предателем, Сергей успел оповестить десять товарищей о грозящей опасности и, убежав из дому, перешел линию фронта и присоединился к частям Красной Армии.
В бою за город Каменск Сергея тяжело ранило. Он попал в плен, но на второй день бежал. Обессиленный, с кровоточащей раной, Тюленин пришел в Краснодон и укрылся на квартире сестры. Но на его след вскоре напали гестаповцы, и Сергей был брошен в застенок.