Сергей Гаврилович Тюленин родился 12 августа 1925 года в селе Киселёво Новосильского района Орловской области. В 1926 году семья Тюлениных переехала на Украину в посёлок Сорокино (с 1938 — город Краснодон Ворошиловградской (ныне Луганской) области). Здесь же Сергей окончил 8 классов школы № 1.
С июня 1941 года Сергей Тюленин работал на шахте, затем на строительстве оборонительных рубежей.
С начала немецкой оккупации Краснодона (сентябрь 1942 года) Тюленин член штаба и начальник боевой группы созданной патриотической организации, которая по его предложению получила название «Молодая гвардия». Успешно выполнял боевые задания штаба организации: участвовал в распространении листовок, сборе оружия, боеприпасов, взрывчатки. В ночь на 6 декабря 1942 года участвовал в поджоге биржи труда (2 тысячи молодых краснодонцев были избавлены от угона в Германию).
27 января 1943 года Сергей Тюленин был арестован оккупационными властями и после жестоких пыток 31 января расстрелян и сброшен в шурф шахты № 5.
Похоронен в братской могиле героев на центральной площади города Краснодона, где сооружён мемориальный комплекс «Молодая гвардия».
В честь Сергея Тюленина во многих городах бывшего Советского Союза были названы улицы, пионерские дружины, теплоходы, рабочие коллективы, установлены памятники. О жизни и подвиге Героя рассказывают материалы музея «Молодая гвардия». Хай Гитлер!