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

В августе 1831 года Виткевич встречал в Оренбурге афганского принца Ша-заде и участвовал в переговорах о цели его прибытия в Россию и дальнейших планах. При этом Виткевич, как обычно, значительно превысил свои полномочия переводчика, выведав подробные сведения о самом принце, его родственных, деловых связях в Афганистане и Бухаре, о степени влияния принца на политику государства. Докладом инициативного подчиненного Генс был очень доволен. Участвуя в переговорах с афганцами, Виткевич вначале познакомился, а затем и подружился с дипломатическим чиновником делегации Гуссейном-Али. Впоследствии эта дружба сыграет в судьбе Виткевича решающую роль.

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

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

Новый генерал-губернатор, как мы уже говорили, был человеком деятельным, поэтому его помощники в Оренбурге не засиживались. Что касается Виткевича, он был направлен в глубь Киргиз-Кайсацкой (Казахской)степи для разбора взаимных претензий между кочевыми родами. Во время поездки портупей-прапорщик собрал полезные сведения о путях через степи, нравах местного населения. Пришлось участвовать Виткевичу и в приграничных стычках с разбойничьими шайками казахов.

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

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