Капитан Никифоров в Оренбург попал, не имея еще и тридцати лет от роду. Как говорили, его столичную карьеру сломала некая история, «имевшая место в Петербурге». По служебному формуляру трудно судить, насколько справедливы эти слухи. Точно известно, что Прокофий Андреевич Никифоров был выпускником юнкерского училища при штабе бывшей 1-й армии, в котором готовили офицеров «для занятий в Главном штабе». Но в Главный штаб он отчего-то не попал; Никифоров служил в Вологодском полку, потом был переведен в гвардейские саперы. Там-то с ним и случилась «история»: будто бы в компании гвардейской молодежи ему нанесли оскорбление, а Никифоров не вызвал обидчика на дуэль. По понятиям гвардии это было расценено как трусость, и от Никифорова просто решили избавиться, переведя его в один из линейных батальонов. Это было сильное понижение в статусе. В таких случаях на помощь проштрафившимся приходила война, во время которой можно было «смыть пятно в биографии». Никифорову шанс представился во время турецкой кампании 1828-1829 годов, когда он показал себя храбрецом и отличным воякой. Попав затем в Оренбургский 2-й линейный батальон, он встретил здесь старого знакомого по Петербургу князя Рокасовского, в лице которого обрел влиятельного покровителя. Рокасовский был начальником штаба Отдельного Оренбургского корпуса, и, когда в должность командующего корпусом вступил Перовский, князь рекомендовал ему Никифорова «как весьма знающего офицера, хорошо ознакомившегося с краем». Это было действительно так: Никифоров неоднократно выезжал на рекогносцировочные съемки. Через год он пользовался полным доверием Перовского. В 1835 году, по представлению командующего, Никифорова причислили к офицерам Главного штаба, что было случаем уникальным – ведь он не заканчивал академии, а это было непременным условием для такого зачисления. Впрочем, его знания азиатских дел во многом превосходили те, что можно было получить, учась в академии.
Внешностью Никифоров был очень похож на Лермонтова, по крайней мере, так о нем отзывались те, кто знавал их обоих. Так же невелик ростом, но широкоплеч и очень подвижен, а главное сходство обнаруживали в глазах, горевших огнем. И характеры доверенного офицера штаба Перовского и великого русского поэта во многом были схожи: взрывной темперамент, желчность и склонность колко, беспощадно оценивать окружающих. Только вот стихов Никифоров – ни плохих, ни хороших – не писал. Зато имел особенную легкость слога при написании деловых бумаг и замечательно красивый почерк. Фактически все бумаги, исходившие от Перовского, были написаны Никифоровым или при его живейшем участии. Припоминают еще, что говорил он так быстро, что непривычные к его манере разговора люди поначалу совершенно его не понимали.
Итак, соображения генерал-лейтенанта Перовского и перо капитана Никифорова породили на свет проект «сдерживающей системы», направленной против хивинцев. Проект был одобрен, и первым шагом в осуществлении его стал приказ о внезапном аресте всех хивинских подданных, находившихся в пределах российской империи, с их товарами и имуществом. Одновременно с этим в Хиву, хану Аллакули, было отправлено письмо с требованием освободить всех русских пленников. До исполнения этих требований русские отказывались от любых переговоров.
Хивинцы отвечали, по обыкновению, уклончиво. Слали грамоты, просили отпустить купцов; прошло много времени, прежде чем они поняли, что позиция губернатора тверда и Хива лишилась выгодной торговли, а главное, возможности получать чугун, железо, медь, юфть и прочие русские товары. Тогда хан сделал шаг навстречу: в 1837 году из Хивы в Оренбург были присланы двадцать пять русских невольников и богатые дары. Но Перовский знал, что русских рабов в Хиве гораздо больше, а посему подарки были отосланы обратно и арест купцов не отменен. Через некоторое время из Хивы прислали восемьдесят пленных и несколько покаянных писем, но буквально в то же время туркмены совершили набег на Прикаспийские рыбные промыслы, увели в Хиву и продали там более двухсот рыбаков и рабочих. Это положило конец терпению Перовского; под его руководством Никифоровым был составлен проект военного похода на Хиву, который отослали в Петербург, на утверждение царю.
Несмотря на близость Василия Алексеевича к государю, проект этот «был взят под сомнение» – пугали большие расходы, необходимые для его обеспечения. Да к тому ж еще не забылось несчастье, которое постигло отряд князя Черкасского. Главным оппонентом Перовского стал военный министр граф Чернышев; дабы переубедить его, Перовский выехал в Петербург и взял с собой Никифорова.