После этого Катенин вместе с генерал-губернатором Западной Сибири Гасфордом начали писать письма, прося разрешения посылать военные экспедиции в казахские степи.

Но ведущие министры к предложениям Гасфорда и Катенина отнеслись отрицательно. Военный министр Сухозанет в директивном письме Гасфорду подчеркнул особую настороженность западных держав в отношении деятельности России в странах Востока. Он отмечал, что правительство «в отвращение возбуждаемого на Западе мнения о завоевательных намерениях наших в центральной части Азии… в настоящее время признает полезным избегать по возможности наступательных действий на наших сибирских границах». Сухозанет запретил Гасфорду атаковать Пишпек до особого разрешения. Единственной оговоркой было разрешение действовать в случае неспровоцированного нападения кокандских войск.

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

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

– Кто предложил, тому и выполнять!

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

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

Чтобы запутать англичан, миссии имели различные легенды. Так, подполковник Николай Игнатьев (недавний наш военный агент в Англии) должен был возглавить официальное дипломатическое посольство в Хиву и Бухару, ученый-востоковед Николай Ханыков – научную экспедицию в Восточный Иран (Хорасан) и Герат, а поручику Чокану Валиханову предстояло отправиться в далекий и таинственный Кашгар (Восточный Туркестан) с попутным караваном, под видом мусульманского купца. При этом все миссии имели схожие цели и задачи: глубокое изучение политического и экономического состояния стран Азии, выяснение уровня английского влияния и выработку мер по противодействию этому, а также изучение возможностей расширения нашей торговли. Всеми тремя экспедициями руководил Азиатский департамент Министерства иностранных дел, но в подготовке их принимало участие Военное министерство и Географическое общество. Не осталось в стороне и купечество, профинансировавшее эту невиданную по масштабу разведывательную операцию.

Одновременно деятельный Ковалевский привлек к глубинной разведке на Востоке молодого и талантливого географа Петра Семенова (будущего академика Семенова-Тян-Шанского). В 1856 году он отправил его, «под крышей» Географического общества, для исследования горной системы Тянь-Шаня, являвшейся тогда недоступной для англичан. Впоследствии Семенов-Тян-Шанский дал любопытную общую характеристику тогдашней связи научных изысканий с практическими потребностями России, которую активно начал продвигать Ковалевский: «Начало рассматриваемого периода было для России эпохой ее возрождения после Крымской кампании. Русское общество стремилось к оживлению наших торговых сношений с Передней Азией и очень заботилось о распространении с этой стороны сферы нашего влияния. В то самое время, как наше влияние так успешно проникало на северо-западную окраину Нагорной Азии – в Джунгарию и Северный Туркестан, весьма естественно было заботиться о распространении наших географических сведений, а также об оживлении наших торговых сношений и со стороны Каспийского бассейна».