Pavel byl synem admirála Vasilije Jakovleviče Čičagova. V roce 1772 vstoupil do carského válečného námořnictva jako adjutant svého otce a účastnil se v letech 1788–1790 rusko-švédské války jako velitel válečné lodě.
Na kapitánském můstku vlajkové lodi stál Vasilij JakovlevičČičagov. Silné ledy zastavily další plavbu a se štěstím se Čičagovovi podařilo doplout v srpnu 1765 do Archangelska.