Смех смехом, но под Перовского, похоже, действительно кто-то копал. И проявилось это именно в сфере внешней разведки. В России тогда не было спецслужбы, занимавшейся подобной деятельностью, в Оренбурге, например, сбором различных сведений политического, экономического и военного характера занимались три структуры, относившиеся к разным ведомствам. Это Оренбургская пограничная комиссия (министерство иностранных дел), штаб Отдельного Оренбургского корпуса (военное министерство) и Оренбургский таможенный округ (министерство финансов). А вот координировал их разведывательную деятельность губернатор края, он же сводил воедино всю собранную информацию для окончательной оценки и принятия решений, докладывал остановку в Петербург и ставил первоочередные задачи на местах.

Перовский, едва успев принять дела, решает качественно усилить разведывательную деятельность, и посылает в Азиатский департамент МИДа секретное послание, в котором предлагает отправить в среднеазиатские ханства российского агента, причем «потребность сия кажется сделалась еще необходимее с появлением в Бухаре и Хиве двух путешествовавших англичан». На эту роль Перовский предлагает портупей-прапорщика Ивана (Яна) Виткевича, полиглота и человека невероятной биографии.

Ян Виткевич был сыном литовского шляхтича, и, между прочим, родным дядей польского писателя, теоретика искусств и художника Станислава Виткевича. Того самого, в честь которого польский Сенат объявил 2015 год годом Виткевича. В неполные 14 лет за участие в тайной польской антиправительственной организации «Черные братья» Ян Виткевич был приговорен судом к пожизненной сдаче в солдаты и отправлен в Оренбург, в Орскую крепость. Перспектива гнить в солдатах до гробовой доски выглядит малопривлекательно, особенно в столь юном возрасте. Виткевич решает бежать из Оренбурга через Индию, и, готовясь к побегу, учит фарси и тюркские языки – разговорные узбекский и казахский и литературно-письменный чагатайский. У юноши оказались феноменальные лингвистическое способности (в неполные 30 лет Виткевич свободно владел 16 языками) и вскоре на всех этих восточных языках он говорил без малейшего акцента.

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

Перовский быстро оценил огромный потенциал Виткевича в качестве разведчика и, предлагая его кандидатуру, писал: «… в течение десятилетнего пребывания своего в здешнем крае прилежно обучался татарскому и персидскому языкам, на первом говорит весьма свободно, а на втором объясняется без нужды, одарен отличными умственными способностями, был послан неоднократно в киргизскую степь по поручениям, которые всегда исполнял удачно и благоразумно, сделал навык к трудным в степи путешествиям и по молодости, здоровью, сметливости и знакомству с ордынцами имеет все свойства к тому, чтобы совершить путешествие в Бухарию и обратно с желаемым успехом… Путешествие сие хоть и сопряжено с опасностью, но она весьма уменьшается вышеописанными свойствами Виткевича и знакомством его с караванными вожаками».