Князь Павел Дмитриевич родился в Москве 8 сентября 1754 г. Начал службу в Лейб-гвардии Преображенском полку и 1 января 1772 г. произведен в прапорщики в тот же полк. 12 февраля 1786 г. с производством в полковники назначен командиром Санкт-Петербургского гренадерского полка, с которым и был в первом огне в армии графа Румянцева в 1788 г.
После взятия крепости Бендеры он был отправлен в Польшу, где сформировал Гренадерский полк (ныне Гренадерский Фридриха-Вильгельма III) и с ним пришел в Гродно в 1793 г. В сентябре этого года был произведен в генералы. Участвуя в подавлении польского восстания под начальством Суворова, Цицианов выказал блестящие военные дарования. В 1796 г., по выбору самой императрицы, он принял участие в персидском походе.
На месте познакомившись с бытом азиатских народов и их характером, Цицианов возвратился в Россию подготовленным для предстоявшей ему новой деятельности. Сильные черты характера, энергия и преданность долгу князя были известны императору Александру I, и он признал его наиболее способным уничтожить беспорядки в Грузии.
Беспрестанные вмешательства членов грузинского царского дома во внутренние дела страны и интриги, клонившие к восстановлению прежнего правления, заставили императора принять меры к вызову в Россию всех членов царского дома, после чего предполагалось привести в систему и ясность крайне запутанные дела Грузии, а затем кротким, справедливым, но притом и весьма твердым поведением нового правителя рассчитывали приобрести доверие не только Грузии, но и соседних владетелей.
После трагической смерти сурового повелителя Персии Ага-Магомет-хана на престол вступил его племянник Фет-Али-хан, известный более под именем Баба-хана. Под его правлением в Персии затихли междоусобия, но это спокойствие не было прочным, так как многие из ханов готовы были избавиться от персидской зависимости. Цицианову было поручено поддерживать дружбу с лицами, нам преданными, и вновь войти в сношение с теми ханами, которые будут склоняться на сторону России. Отношения же с Персией были миролюбивы.
Турция, внешне оставаясь спокойной и поддерживая миролюбивые отношения с Россией, тайно интриговала среди магометанского населения Кавказа, восстанавливая его против нас. Особенно беспокойным соседом был паша ахалцыхский. Обращая весьма мало внимания на власть султана, он держал у себя лезгин и вторгался в русские пределы.
Наиболее значительные ханы и владетели, с которыми Цицианову приходилось иметь дело, были: Шейх-Али-хан дербентский и кубинский — высокомерный, надменный, предприимчивый, властолюбивый и интриган; Мустафа-хан ширванский (шемахинский) — храбрый, хитрый, славолюбивый, предприимчивый и искусный в военном деле; Сурхай-хан казыкумыкский — весьма храбрый, твердый и осторожный, непримиримый враг христиан, имевший большой вес в Дагестане. Прочие же, как аварский хан и кадий табасаранский, были молоды и никакого влияния на ход событий на Кавказе в это время иметь не могли. Гуссейн-хан бакинский был человек слабый и трусливый, Мир-Мустафа талышинский — весьма слабый и ничтожный.
На Северном Кавказе народы к западу от верхнего течения Терека делились на кабардинцев, осетин и черкесов. Первые две народности перешли в подданство России еще в XVI в., что же касается черкесов, которые в официальной переписке назывались закубанцами, то они находились под покровительством Турции. Чеченцы и лезгины считали себя вольными и независимыми.
Незначительность боевых средств заставляла тогдашних главнокомандующих поддерживать горцев в постоянной вражде между собою, не допуская их объединения, могущего стать для нас опасным.
4 декабря 1802 г. Цицианов прибыл в Георгиевск. И вскоре после своего прибытия, с целью ограничить хищничество кабардинцев в наших пределах, решил построить укрепление около углекислого источника Нарзана, где ныне находится Кисловодск и где сосредоточивались все арбяные дороги к реке Кубани.
Новый главнокомандующий, зная наклонность азиатских владык к хитрости и вероломству и страх лишь перед силою, решил действовать иначе, чем его предшественники. Вместо ласки и уступок он проявил твердость и энергию, так как находил, что главная политика в Азии — сила, а лучшая добродетель — храбрость. Во время переговоров были установлены некоторые общие правила для безопасности нашей торговли вдоль Каспийского побережья. Многим из горских владетелей от русского правительства выдавались денежные субсидии. Эти субсидии, собственно, были необходимы для трех владетелей, а именно: кадия табасаранского, шамхала тарковского и уцмия каракайтагского, владения которых, простираясь от Кизляра до Дербента, составляли непрерывную побережную часть Каспийского моря. Далее эта полоса принадлежала ханам дербентскому и бакинскому, на которых надлежало обратить особое внимание.