Родился в крестьянской семье, в 1914 году добровольцем вступил в царскую армию и участвовал в Первой мировой войне.
В 1942 году под командованием Тюленева войска Закавказского фронта остановили немцев у Кавказа в Новороссийской, Моздок-Малгобекской и Туапсинской операциях.
В 1943-м провели Северо-Кавказскую наступательную операцию, освободив Кубань.
