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