Внешностью Никифоров был очень похож на Лермонтова, по крайней мере, так о нем отзывались те, кто знавал их обоих. Так же невелик ростом, но широкоплеч и очень подвижен, а главное сходство обнаруживали в глазах, горевших огнем. И характеры доверенного офицера штаба Перовского и великого русского поэта во многом были схожи: взрывной темперамент, желчность и склонность колко, беспощадно оценивать окружающих. Только вот стихов Никифоров — ни плохих, ни хороших — не писал. Зато имел особенную легкость слога при написании деловых бумаг и замечательно красивый почерк. Фактически все бумаги, исходившие от Перовского, были написаны Никифоровым или при его живейшем участии. Припоминают еще, что говорил он так быстро, что непривычные к его манере разговора люди поначалу совершенно его не понимали.
Итак, соображения генерал-лейтенанта Перовского и перо капитана Никифорова породили на свет проект «сдерживающей системы», направленной против хивинцев. Проект был одобрен, и первым шагом в осуществлении его стал приказ о внезапном аресте всех хивинских подданных, находившихся в пределах российской империи, с их товарами и имуществом. Одновременно с этим в Хиву, хану Аллакули, было отправлено письмо с требованием освободить всех русских пленников. До исполнения этих требований русские отказывались от любых переговоров.
Хивинцы отвечали, по обыкновению, уклончиво. Слали грамоты, просили отпустить купцов; прошло много времени, прежде чем они поняли, что позиция губернатора тверда и Хива лишилась выгодной торговли, а главное, возможности получать чугун, железо, медь, юфть и прочие русские товары. Тогда хан сделал шаг навстречу: в 1837 году из Хивы в Оренбург были присланы двадцать пять русских невольников и богатые дары. Но Перовский знал, что русских рабов в Хиве гораздо больше, а посему подарки были отосланы обратно и арест купцов не отменен. Через некоторое время из Хивы прислали восемьдесят пленных и несколько покаянных писем, но буквально в то же время туркмены совершили набег на Прикаспийские рыбные промыслы, увели в Хиву и продали там более двухсот рыбаков и рабочих. Это положило конец терпению Перовского; под его руководством Никифоровым был составлен проект военного похода на Хиву, который отослали в Петербург, на утверждение царю.
Несмотря на близость Василия Алексеевича к государю, проект этот «был взят под сомнение» — пугали большие расходы, необходимые для его обеспечения. Да к тому ж еще не забылось несчастье, которое постигло отряд князя Черкасского. Главным оппонентом Перовского стал военный министр граф Чернышев; дабы переубедить его, Перовский выехал в Петербург и взял с собой Никифорова.
Главный аргумент Перовского состоял в необходимости освободить из рабства русских людей, уже не один десяток лет взывавших о помощи. Исполнение христианского долга здесь совпадало с заботой о престиже великой империи, которой негоже допускать, чтобы ее подданные томились в рабстве у ничтожнейших правителей крохотных государств. Император слушал полемику военного министра и губернатора Оренбурга, не перебивая, до тех пор, пока Перовский не произнес, обращаясь уже непосредственно к монарху: «Государь! Я согласен принять на себя всю ответственность за эту экспедицию!»
Проекту дали ход, и уже через несколько дней, по указу Николая Первого, был составлен Комитет, в который вошли вице-канцлер, военный министр и оренбургский губернатор. На первом заседании Комитета, состоявшемся 12 марта 1839 года, было принято решение: «Содержать истинную цель предприятия в тайне, действуя под предлогом посылки одной только ученой экспедиции к Аральскому морю».
В случае удачи похода предполагалось сместить хана Алла-кули, заменив его «надежным кайсацким султаном». При этом предполагалось «упорядочить сообщения с Хивой, освободить всех русских пленных и дать полную свободу русской торговле». Перовскому было присвоено звание «командующего отдельным корпусом в военное время», что давало огромные полномочия, вплоть до производства отличившихся в чины и награждения их орденами. 17 марта Перовский и Никифоров выехали в Оренбург, спеша начать подготовку к походу.
В Оренбурге собрали военный совет, на котором решили, как и когда выступать. Большинство военных поддержали предложение генерал-майора Станислава Циолковского идти зимой. Аргументы в пользу зимнего похода были сильны: летом в гибельный зной степь маловодна и колодцы вряд ли смогут обеспечить водой отряд в 5 тысяч человек; кроме того, надо было поить вьючных животных. Зимой же хватает снега, который остается только топить, и таким образом самая главная проблема решалась. Правда, Рокасовский и Никифоров высказывали опасения, что, если зима будет морозная и снежная, отряд неминуемо погибнет: снег помешает заготавливать дрова, а верблюды падут от бескормицы, не сумев прокопаться до травы под сугробами. Тащить же с собою запас топлива и кормов в расчете на все полторы тысячи верст до Хивы было немыслимо. Но мнение большинства возобладало, и Перовский принял решение идти в поход зимой, выступив из Оренбурга в середине ноября.
Маршрут проложили, полагаясь на сведения, добытые разведывательной экспедицией полковника фон Берга, которому удалось в 1825-1826 годах пройти от Оренбурга до Аральского моря. По сведениям, собранным фон Бергом, считалось, что в Хиву ведут два пути: один по восточному, другой по западному берегу Аральского моря. Первый путь имел протяженность в 1400 верст, второй — 1320. Этот последний путь фон Берг рекомендовал в случае похода на Хиву и даже наметил на маршруте две точки для построения укрепленных лагерей: при впадении в Эмбу речки Ата-Джаксы и возле озера Ак-Булак, названного так по белому цвету воды. Это место еще называли Чушка-куль — Свинское озеро, из-за изобилия диких свиней, обитавших в прибрежных камышах.
Как оказалось впоследствии, места для лагерей были выбраны фон Бергом неудачно — в первом почти не было кормов для животных, во втором вода не годилась для питья. Но Перовский об этом не знал; по его приказу тогда же, весной 1839 года, из Оренбурга выступили два отряда, снабженные всем необходимым для постройки укреплений в намеченных точках. Оба отряда подчинялись полковнику Гекке. Ему и его людям поручалось произвести топографическую съемку местности, построить лагеря в пунктах, указанных Бергом, запасти топливо и корма для верблюдов. В качестве топлива рекомендовалось заготавливать сухой камыш степных озер и бурьян. Эти «дрова» предполагалось связывать в плотные вязаночки размером с полено, чтобы они не прогорали очень быстро.
Полковник Гекке выполнил приказ, за лето его отряды построили два укрепления: одно в 500 верстах от Оренбурга, другое на 170 верст далее, в 12 верстах от начала подъема на плато Усть-Урт. Вернувшись в Оренбург и доложив об исполнении приказа, Гекке счел необходимым сообщить в рапорте, что путь «от Эмбы до Чушка-куль состоит из солончаковой низменности и самой бедной, илистой почвы, почти безводной». Но менять что-либо было уже поздно — выступили, рассчитывая на русское «авось» и волю Божью. Слишком много затратили сил и средств, чтобы признать поражение дела, даже его не начав. Идти решили к укреплению на Эмбе, которое планировали достигнуть в первых числах декабря, потом на Чушка-куль. Там устроить большой привал, выслать вперед разведку, чтобы выяснить, много ли снега на плато Усть-Урт. Тем временем к берегу Каспийского моря, до которого от Чушка-куля всего 100 верст, должны были подойти суда, груженные продовольствием и иными припасами для отряда. От пристани их караваном должны были доставить в лагерь раньше прибытия туда основных сил. Убедившись в наличии снега на плато, отряд форсированным маршем должен был идти к Аральскому морю и двигаться вдоль его берега — по уверению беглых рабов, в этих местах пресную воду можно было найти везде.