Родился  в с. Заполицы Суздальского уезда (ныне Суздальский р-н Владимирской обл.) в многодетной семье священника. Еще во время обучения во Владимирской гимназии Павел Батурин стал членом подпольного социал-демократического кружка. Состоял в переписке и дружеских отношениях с революционером М. В. Фрунзе. 

В начале 1918 г. по приглашению своего друга, Михаила Фрунзе, переехал в город Иваново-Вознесенск, где был назначен заведующим военным отделом губисполкома, а с января по май 1919 г. – председателем губсовнархоза. 

Вместе с Чапаевым Батурин погиб в бою с белоказаками 5 сентября 1919 г. на станции Лбищенск (сейчас – город Чапаев в Казахстане). 

Есть версия, что улица Батурина была названа не в честь П. С. Батурина, а в честь другого Е. Батурина, об этом подробнее можно узнать, перейдя по ссылке.