В 1852 г. П. А. Брянчанинов был командирован в Кострому в распоряжение губернатора, еще одного члена разветвленной фамилии Муравьевых, Валериана Николаевича315
. Эта командировка оказалась переломной в служебной карьере Петра Александровича и во всей его дальнейшей судьбе. 16 декабря 1852 г. Высочайшим приказом он был назначен Костромским вице-губернатором. «Ознакомившись с городом в его летнем наряде и зимнем разгуле, нахожу, что при дешевизне жизненных потребностей (относительно) лучшего назначения мне желать было бы неразумно. Кроме того, что в самом месте служения моего я имею очень хороших, благонамеренных и добросовестных Советников, все почти Председатели Палат люди хорошие, из них управляющий удельной конторой Лутковский бывал у Вас, как конно-пионер. Губернатор очень деятелен, очень внимателен к людям», — писал он 16 апреля 1853 г.В конце 1854 г. Н. Н. Муравьев распоряжением Государя Императора Николая I был назначен Главнокомандующим и Наместником на Кавказе. А 5 мая 1855 г. П. А. Брянчанинов писал ему, что «Ставропольский вице-Губернатор Борзенко предложил поменяться с ним местами», и в октябре этого же года он был переведен вице-губернатором в Ставрополь. Таким образом, вместо военной службы, у него теперь была возможность трудиться параллельно с Николаем Николаевичем на поприще гражданском.
Но опять недолго. Осенью 1855 г. Н. Н. Муравьев одержал важнейшую в ходе войны победу над турецким городом Карсом. В награду за эту победу к его фамилии было добавлено «Карский». Но уже в следующем году он, не согласный с итогами Парижского соглашения, подал в отставку.
Тяжело было Петру Александровичу оставаться в Ставрополе после ухода Н. Н. Муравьева-Карского с поста Наместника края, и он начал хлопоты о своем переводе в Тобольск. В то же время к нему все чаще возвращалась мысль об уходе в монастырь. Святитель Игнатий не отговаривал, но старался приблизить его к пониманию целей монашества «Монашество не есть Учреждение человеческое, а Божеское, и цель его, отдалив христианина от сует и попечений мира, соединить его, посредством покаяния и плача, с Богом, раскрыв в нем отселе Царствие Божие», — писал он ему 14 февраля 1856 г.
Все планы, однако, поменялись после состоявшейся в Петербурге хиротонии архимандрита Игнатия во епископа Кавказского и Черноморского с кафедрой в Ставрополе. Теперь у Петра Александровича появилось одно-единственное желание: никуда не перемещаться. 8 ноября 1857 г. он писал Николаю Николаевичу: «Барятинский отозвался, что он очень неохотно со мной расстанется. …Вместе с тем из Петербурга получил я письмо от брата Архимандрита, коим уведомляет, что 27 октября имеет быть посвящение его в Епископа Кавказского и Черноморского в Ставрополь. Все это вместе заставило меня написать князю Барятинскому, что будущее направление моей службы я предоставляю на его волю». Конечно, и епископ Игнатий предпочитал на новом, совершенно ему незнакомом месте служения иметь сотрудником близкого ему человека. «Усердно желаю, чтоб ты остался в Ставрополе, — писал он брату 19 декабря 1857 г., — и чтоб нам Бог благословил потрудиться вместе для пользы христианства и человечества». А Петр Александрович рассчитывал, что близкое общение с братом-подвижником принесет ему пользу, поможет избавиться от суетливых помышлений прежних лет. «Со дня на день ожидаю сюда приезда брата Преосвященного в уповании, что в сообществе его найду ту утешительную силу духа, в которой нуждаюсь, чтоб доживать век свой разумно готовясь к близящемуся концу. Ясный, светлый взгляд его уяснит мне темные мои стороны, которые не вижу, ибо огрубел взгляд мой, двигавшийся побуждениями греховными», — писал он 26 декабря 1857 г.
В самом деле, полное единодушие с ставропольским губернским начальством, которое представлял П. А. Брянчанинов вначале как вице-губернатор, а с 1 августа 1859 г. как губернатор, значительно способствовало успеху мероприятий, которые епископ Игнатий счел необходимым провести в епархии для улучшения духовного состояния паствы316
. 2 октября 1858 г. Петр Александрович писал Николаю Николаевичу: «Преосвященный Игнатий на днях возвратился из Кизляра; в пути своем в Червленной Станице имел продолжительную беседу со Старообрядцами, в Моздоке — с Черкесами, в Кизляре — с Армянами. Ваше слово о влиянии веры — справедливо, но без покровительства делу со стороны мирских властей трудно бы было иметь успех значительный, хотя бы и при ревности главного духовного лица в крае».