After his mother's death in 1800, Pavel and his elder brother Andrew were brought up at a private boarding school in Moscow.
He started his career as an aide-de-camp to Mikhail Miloradovich and other notable commanders but, citing ill health, moved to the civil service in 1809.
Many years later, Gagarin was also responsible for investigating Dmitry Karakozov's attempt to assassinate Alexander II of Russia.
After Alexander's accession to the throne, Gagarin was involved, together with Yakov Rostovtsev, in the activities of a secret committee that prepared the Emancipation Reform of 1861.
Always keen to support the party of wealthy landowners, Gagarin was made Chairman of the Committee of Ministers in 1864.