Получил монаршее одобрение своего плана, генерал приступил к его немедленной реализации. Имея богатый опыт походов на жаркий юг, Перовский сделал свою главную ставку на иррегулярное казачье войско. Из всех соединений имевшихся в распоряжении генерал-адъютанта, на данный момент, казаки имели хорошую подготовку к походу в жарких условиях и обладали высокой мобильностью. Это свойство зачастую играло решающую роль во внезапных стычках с конными отрядами противника.

Казачьи соединения составляли половину всех сил армии генерала Перовского, тогда как вся её численность равнялась восьми с половиной тысяч человек. Кроме линейных пехотных батальонов, генерал Перовский получил из Петербурга легкие пушки, мортиры и ракетные станки.

Своим опорным пунктом похода, Василий Алексеевич выбрал форт Перовск, куда корабли Аральской флотилии, доставили боеприпасы, продовольствие, а так же запас фуража для лошадей. Благодаря самоотверженной работе пароходов "Николай" и "Константин" и трех барж флотилии, к концу апреля все было готово.

Основные силы генерала Перовского ещё только заканчивали своё сосредоточение в форте Перовск, когда во второй половине мая, передовой отряд в тысячу человек под командованием подполковника Веревкина, выступил в поход. Действуя внезапно и решительно, он сразу добился успеха, разгромив две сильные кокандские крепости Яни-Курган и Динь-Курган. Обе они располагались на берегах Сырдарьи и являлись важными опорными пунктами противника.

Вскоре, вслед за Веревкиным из форта выступили и главные силы русского войска. Постоянно держась берегов Сырдарьи, мужественно перенося все невзгоды непривычного для них климата, солдаты генерала Перовского миновали опасные пески Кызылкума, и вышли на подступы к Туркестану. Через этот город проходили многочисленные караванные пути и потому, был излюбленным местом сосредоточения кокандских отрядов совершавших набеги на русские пограничные линии.

Утром 9 июня 1855 года, четыре роты под командованием майора Колпаковского скрыто приблизились к Туркестану и при поддержке десяти орудий и двух ракетных станков смогли приступом захватить его. Кокандский гарнизон не успел оказать сколь серьезного сопротивления солдатам Колпаковского, поскольку появление русского войска под Туркестаном было для него большой неожиданностью. Командир туркестанского гарнизона Тарик-бей был полностью убежден, что русские батальоны еще не покидали стен Ак-Мечети, за что жестоко поплатился. По приказу правителя Коканда, незадачливый воитель был задушен ханским палачом, когда появился перед грозными очами владыки с известием о вторжении врага.