В этих целях в 1864 году Милютин образовал военные округа и назначил в них губернских воинских начальников. Они отличались от военных губернаторов тем, что главным образом занимались набором в армию, устройством уволенных в запас, формированием ополчения и делами военнопленных.
В Калужский военный округ был назначен 45-летний полковник Михаил Чичагов. Он окончил Пажеский корпус и служил по артиллерийской части. Чичагову пришлось воевать лишь однажды, когда его бригаду послали против венгерских мятежников в 1849 году. В основном же он занимался обучением артиллеристов, исправно получая ордена и повышения по службе. Между получением нового назначения и прибытием в Калугу Чичагова произвели в генерал-майоры.
Он быстро подружился с Шамилем и старался умерить служебное рвение Пржецлавского. Пристав, после отказа Шамиля подписать петицию о поляках, превратился в его злейшего врага и изводил имама всеми доступными способами.
Пржецлавский уже не ограничивался одним только домом Шамиля. Он принялся распространять нелепые слухи и оскорбительные сплетни, писал лживые доносы начальству, выставляя Шамиля «вечно недовольным скрягой», мечтающим вернуть Кавказ в свое владычество, и обещал упечь его в Сибирь.
Мария Николаевна Чичагова, супруга воинского начальника, очень интересовалась Шамилем и близко сошлась с его семьей. Она увлекалась музыкой и сочинительством и даже написала книгу «Шамиль на Кавказе и в России». О поведении пристава Пржецлавского она была самого нелестного мнения: «Он давал чувствовать имаму на каждом шагу, что он военнопленный, показывал полное недоверие к нему, сопутствовал его всюду, что было совершенно излишне».
Чичагов обратился к Милютину с просьбой о смене пристава. Это возымело действие, и вскоре в Калугу прибыл из Москвы денщик с вещами капитана Семенова, назначенного на место Пржецлавского.
Однако пристав решил не сдаваться и совершил подлог, отправив в Военное министерство якобы написанное Шамилем письмо с просьбой оставить при нем Пржецлавского. Удержавшись на своем месте, пристав опять взялся за старое.
Имам пытался образумить распоясавшегося пристава, но ничего не помогало. Шамиль из последних сил сохранял хладнокровие и едва удерживал сына, готового избавиться от обнаглевшего пристава самым радикальным способом.
Опасаясь, что дело вот-вот примет самый трагический оборот, Шамиль вновь обратился к Чичагову, Щукину и новому губернатору Спасскому с просьбой положить, пока не поздно, конец бесчинствам Пржецлавского.
Внимательно выслушав Шамиля, высокие должностные лица обратились к Милютину с просьбой о немедленной смене пристава. В своей речи имам, как и обещал, ни словом не обмолвился о петиции, которую Пржецлавский предлагал ему подписать.
В ответ, для производства дознания, Милютин прислал в Калугу своего адъютанта Н. Брока. Но вместо пресечения преступных действий пристава полковник Брок объявил Чичагову: «Шамиль здесь дурит. Его следует отправить в Вятку».
Однако Чичагов настоял на серьезном расследовании, которое выявило все грязные интриги и даже подложное письмо Пржецлавского Милютину.
Отстранение пристава
В декабре 1865 года, ознакомившись с результатами расследования, Милютин подготовил для царя доклад, рекомендовав вообще упразднить должность пристава при Шамиле, который «не нуждается более в постороннем советнике и руководителе».
Александр II с Милютиным согласился и поручил Шамиля заботам Чичагова. 1 февраля 1866 года Пржецлавский был «оставлен за штатом по армейской кавалерии в связи с упразднением должности пристава при Шамиле», а для Чичагова была прислана новая инструкция, значительно смягчавшая режим содержания Шамиля в Калуге. Имам письменно поблагодарил Милютина за справедливое решение дела.
Но карьера Пржецлавского на этом не закончилась. Он продолжил службу на Севере, дослужился до батальонного командира, а затем вновь пошел по юридической части. Он стал председателем полкового суда, затем членом Московского военно-окружного суда и в 1872 году был уволен со службы в чине полковника с мундиром и пенсией. Затем Пржецлавский был гласным Тверского земства, почетным мировым судьей, а с 1876 года заведовал в Тверском уезде поставкой лошадей для армии, за что получил еще одно высочайшее благоволение. В 1877 году, во время новой Русско-турецкой войны, Пржецлавский вернулся на Кавказ, воевал, состоял при наместнике, затем был начальником нескольких кавказских округов, а в 1878 году стал помощником военного губернатора Эрзерумской области. Через год он был окончательно уволен со службы, так и не получив желанного звания генерал-майора.