Родился в 1961 году в с. Старое Синдрово Краснослободского  района Мордовской АССР. Окончил Мордовский государственный университет им. Н.П.Огарева по специальности мордовский язык и литература, русский язык и литература (1983) и журналистское отделение Высшей комсомольской школы при ЦК ВЛКСМ (1997).

Трудовую деятельность начал в 1983г. в должности заведующего отделом культуры и быта редакции Краснослободской районной газеты «Знамя труда», работал корреспондентом-организатором районного радиовещания. В 1985-1991гг. работал в комсомольских и партийных органах. Затем следуют годы работы в газете «Саранский курьер» – заведующим отделом, редактором издания.

Начиная с марта 1993г., трудовая биография П.Н.Тултаева связана со сферой культуры. Длительное время работал начальником отдела культуры администрации Пролетарского района г. Саранска, заместителем начальника отдела культуры администрации г. Саранска, первым заместителем министра культуры Республики Мордовия, начальником управления культуры администрации столицы республики.

С июля 2001г. — министр культуры Республики Мордовия.

В сентябре 2009г. на IV съезде ООД «АФУН РФ» П.Н. Тултаев был избран председателем Ассоциация финно-угорских народов Российской Федерации.

11 марта 2010г. П.Н.Тултаев назначен Заместителем Председателя Правительства Республики Мордовия – Министром культуры Республики Мордовия.

с 29 мая 2012 года исполняет обязанности Главы Администрации городского округа Саранск.

Заслуженный работник культуры Республики Мордовия (2005).

О земляке http://krasnoslobodsk.ucoz.com/publ/krasnoslobodchane/znamenitye_zemljaki/na_kulturnom_fone_respubliki/13-1-0-90