В 1801 году Павел Юрьев поступил в морской кадетский корпус, в 1804 году произведен был в гардемарины, а в 1807 году — в мичманы[1].
В 1808—1810 гг. крейсировал в Финском заливе; в 1810 году, командуя бригом № 49, плавал из Свеаборга в Або и Стокгольм[1].
В 1812—1823 гг., в чине лейтенанта, Юрьев находился в Балтийском море, совершал рейсы между Або, Аландом и Ригой, а затем командовал катером «Лось»[1].
В 1823 году Юрьев был произведён в капитан-лейтенанты, в 1829 году, в качестве командира, провел фрегат «Принц Оранский» на камелях от Петербурга до Кронштадта и в том же году произведен был в капитаны 2-го ранга[1].
В 1830 году Юрьев плавал от Кронштадта до острова Исландия и до Бреста и в 1833 году, уже в чине капитана 1-го ранга, совершил переход из Архангельска в Кронштадт, командуя кораблем «Орел»[1]. 25 декабря 1833 года был удостоен ордена Святого Георгия IV класса.
В 1834—1839 гг., оставаясь командиром того же корабля, Юрьев служил на Балтийском флоте Российской империи[1].