План наступательных действий был утвержден Царем в самом конце 1863 г.; прошли рождественские праздники, и уже 7 февраля Михаил Григорьевич получил от военного министра уведомление: «Государь Император изволит принять полковника Черняева в понедельник около полудня[99]. Аудиенция в Зимнем дворце состоялась, что было большой честью для молодого полковника и означало важность предстоящей ему миссии. После приема у Государя в Омск пошла депеша от Д.А. Милютина: «..я счел необходимым предложить Вашему высокопревосходительству для начальствования экспедицией Генерального штаба полковника Черняева как способного и опытного штаб-офицера, хорошо знакомого со степью и успешно выполнившего минувшим летом рекогносцировку кокандских владений со стороны Оренбургского края»[100]. На нужды экспедиции Черняев получил 149 812 рублей 16 копеек, суточные для себя из расчета 4 рубля в сутки и уже 13 февраля отбыл в Омск.
Соединение линий предполагалось осуществить силами войск двух корпусов – Оренбургского и Сибирского, которым предстояло двигаться навстречу друг другу, покоряя кокандские крепости и возводя свои пограничные укрепления. Во исполнение этого плана почти одновременно выступили два отряда: Оренбургский под командованием полковника Н.А. Веревкина (около 1,5 тысячи человек) из форта Перовский и Зачуйский полковника М.Г. Черняева (2,5 тысячи человек, 22 орудия) из укрепления Верное. Черняев со своим войском выступил в поход 1 мая 1864 г. Ему, как и Веревкину, вменялось в обязанность закладывать укрепления и подбирать места для строительства казачьих станиц.
Полковники не симпатизировали друг другу. Теперь они должны были взаимодействовать; будучи соперниками, каждый стремился опередить конкурента в быстроте передвижения и занятии большего числа кокандских укреплений. Вполне возможно, что, зная об их взаимной неприязни и соперничестве, начальство назначило их в пару для быстрейшего достижения цели. И они двинулись навстречу друг другу. После двухчасовой стычки 4 июня командиру Зачуйского отряда сдалась крепость Аулие-Ата; комендант крепости «с 400 конными, – доносил Черняев, – бежал из цитадели. Пешие сарбазы, бросив оружие, смешались с жителями»[101]. Почти одновременно, а точнее, пять дней спустя отряд Веревкина подошел к одному из священных городов ислама Туркестану, но встретил сильное сопротивление Кокандского гарнизона и был вынужден начать осаду. Потеряв пять человек убитыми, 12 июня 1864 г. Веревкин занял город. То были плановые победы, и за них оба полковника уже через месяц стали генерал-майорами.