Павел Пащенко окончил Ленинградское высшее Краснознаменное училище железнодорожных войск и военных сообщений им. М. В. Фрунзе.
После окончания училища проходил службу в Вооружённых Силах РФ. С 2004 года по сентябрь 2012-го работал в ОАО «Ярославский шинный завод» в должности начальника отдела по надзору за строительством, затем – директором дирекции заказчика-застройщика.
Напомним, что раньше, в течение восьми лет, департамент возглавлял Игорь Лебедев. Однако в конце июля этого года с ним не продлили контракт.