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