Родился 10 сентября 1905 года в посёлке Юрино (ныне — Марий Эл). После окончания начальной школы работал слесарем.
В 1942 году Тезиков был призван на службу в Рабоче-крестьянскую Красную армию. С июня того же года — на фронтах Великой Отечественной войны.
К январю 1944 года сержант Павел Тезиков командовал отделением связи 1147-го стрелкового полка 353-й стрелковой дивизии46-й армии3-го Украинского фронта. Отличился во время освобождения Днепропетровской областиУкраинской ССР. 1 января 1944 года Тезиков поддерживал связь между подразделениями, державшими оборону на высоте в районе села НазаровкаСофиевского района, оперативно устраняя повреждения кабеля, лично участвовал в отражении восьми немецких контратак. Когда в строю из всех защитников высоты осталось лишь три человека (Гредин, Тезиков и Слесаренко), Тезиков и Гредин вызвали артиллерийский огонь на себя, тем самым сумев удержать высоту. 2 февраля 1944 года Павел Тезиков погиб в бою у хутора (ныне село) Жёлтое Софиевского района Днепропетровской области, на подступах к Кривому Рогу[1], похоронен в братской могиле в селе Жёлтое.
Герои Советского Союза: Краткий биографический словарь / Пред. ред. коллегии И. Н. Шкадов. — М.: Воениздат, 1988. — Т. 2 /Любов — Ящук/. — 863 с. — 100 000 экз. — ISBN 5-203-00536-2.
Сергеев М. Т., Мочаев В. А.Тезиков Павел Александрович // Марийская биографическая энциклопедия / Авт.-сост. В. А. Мочаев. — 2-е изд. — Йошкар-Ола: Марийский биографический центр, 2017. — С. 435. — 606 с. — 1500 экз. — ISBN 978-5-905314-35-3.
Тезиков Павел Александрович // История Марийского края в лицах. 1941—1945 гг. Великая Отечественная война. — Йошкар-Ола: МарНИИЯЛИ, 2015. — С. 251—252. — 374 с. — 500 экз. — ISBN 978-5-94950-070-5.