Родился 25.02.1918 в селе Усманка ныне Борского района Куйбышевской области в семье крестьянина. Русский. Член КПСС с 1939. Окончил 1 курс горного техникума в г. Кизел Пермской области.

В Советской Армии с 1936. В 1940 окончил Чкаловское военно-авиационное училище летчиков.

На фронтах Великой Отечественной войны с июня 1941.

Штурман 226-го штурмового авиаполка (226-я шад, 8-я воздушная армия, Южный фронт), капитан.

К февралю 1943 совершил 120 боевых вылетов на штурмовку скоплений войск противника.

Звание Героя Советского Союза присвоено 1.5.43.

В 1947 окончил Высшие лётно-тактические КУОС, в 1956 — Военную академию Генштаба. С 1968 полковник Тюленев — в запасе. Живёт в Харькове.

Награжден орденом Ленина, 5 орденами Красного Знамени, орденами Богдана Хмельницкого 2 степени, Александра Невского, 2 орденами Отечественной войны 1 степени, орденом Красной Звезды, медалями.