Катенин пробыл в должности генерал-губернатора не более двух лет, обещал много, но скорая смерть помешала осуществлению его предположений. При нем положено начало разделения Оренбургской губернии на две – Оренбургскую и Уфимскую; назначен в Оренбург особый епископ для казачьих войск и прилинейных уездов, не включая сюда уездных городов, которые были оставлены в зависимости Уфы
[7], и как бы взамен сего на Оренбургского епископа возложили обязанность по обращению инородцев язычников в христианство, для чего ежегодно ассигновалось из сбора с этих инородцев 3 т. руб. сер.