Годы жизни 12.08.1925 - 31.01.1943 Сергей Гавриилович Тюленин родился 12 августа 1925 года в селе Киселеве Новосильского района Орловской области. В 1926 году Тюленины переехали в Краснодон, где отец Сергея поступил работать на шахту, семья состояла из 12 человек: отец, Гавриил Петрович, мать, Александра Васильевна, и десять детей. Сергей был самым младшим.
Тюленин начал учиться в школе № 1 имени А. М. Горького, продолжал в школе имени К. Е. Ворошилова (ныне эта школа носит имя Сергея Тюленина). Вместе со школьными товарищами Виктором Третьякевичем, Любой Шевцовой и другими участвовал в художественной самодеятельности при клубе имени А. М. Горького. Кружковцы выступали на полевых станах, в нарядных шахт, в клубах.
После окончания семи классов Тюленин пытался поступить в летную школу в городе Ворошиловграде, выпускником которой был Гастелло, но не прошел по возрасту. Школьный товарищ Сергея Николай Камбулов, ставший впоследствии летчиком, вспоминал, как вместе бегали они на а