Был сыном комиссара труда местного совета в Кронштадте Фёдора Хрисанфовича Первушина (1881-1921). После подавления антисоветского мятежа (март 1921 года) комиссар Первушин был расстрелян чекистами. Реабилитирован посмертно. Как выяснилось он не был врагом советской власти. Брат Павла Первушина Владимир Фёдорович, так же как и Павел воспитывался в детдоме. А он станет партийным и профсоюзным работником.