Первый секретарь Крымского областного комитета ВКПб (14.06.1944 - 30.07.1946).
Первый Председатель Исполнительного комитета Краснодарского краевого Совета (1940 - 1944). Третий Председатель Оргкомитета Президиума ВС РСФСР по Краснодарскому краю (1939-1940).
Павел Тюляев родился в 1905 году в селе Покровка, Самарская область. В 1933 году окончил Горский сельскохозяйственный институт. Позднее, получил дополнительное образование на заочном отделении исторического факультета Ленинградского государственного университета.
Начиная с 1927 года, Тюляев руководил коллективным хозяйством на Северном Кавказе.
С 1928 года проходил службу в рядах Рабоче-Крестьянской Красной Армии.
В 1933 году, устроился на работу редактором газеты Орловской МТС. Затем являлся заместителем директора Мокро-Гаилинской машинно-тракторной станции.
С 1936 года, Тюляев находился на партийной работе. Замещал должность второго секретаря Зимовниковского районного комитета ВКПб.
В 1937 году, назначен первым секретарем Кущевского районного комитета ВКПб в Краснодарском крае. Позже, до середины 1939 года заведовал Сельскохозяйственным отделом Краснодарского краевого комитета ВКПб. Так же, работал заместителем председателя Оргкомитета Президиума Верховного Совета РСФСР по Краснодарскому краю.
С декабря 1939 года, занимал должность председателя Организационного комитета Президиума Верховного Совета РСФСР по Краснодарскому краю.
Павел Федорович в январе 1940 года возглавил Исполнительный комитет Краснодарского краевого Совета. На момент назначения являлся одним из самых молодых председателей Краснодарского крайисполкома.
Принимал активное участие в боях Великой Отечественной войны. Входил в состав Краснодарского штаба партизанского движения. В феврале 1942 года, за строительство укрепленных рубежей в крае, Тюляев награжден орденом «Знак Почета».
С 14 июня 1944 года партийный работник занимал пост первого секретаря Крымского областного комитета ВКПб, а с 30 июня 1945 года - Крымской области.
Тюляев Павел Федорович скончался 31 августа 1946 года в городе Москва. Похоронен на Новодевичьем кладбище столицы.
Орден «Знак Почета».
Орден Ленина
В городе Краснодар одна из улиц в Комсомольском микрорайоне носит имя Павла Тюляева.
На доме № 21 по улице Тюляева, 8 мая 2015 открыта мемориальная доска в честь партийного деятеля.