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

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

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

– Ян, не позорь меня своим видом в столице!

И тут же вручил Виткевичу эполеты подпоручика.

– Это тебе больше к лицу!

2 июля 1836 года Виткевич и Гуссейн-Али прибыли в Петербург и остановились в меблированных комнатах трактира «Париж» на Малой Морской улице, о чем Виткевич рапортом доложил Перовскому.

Вскоре начались длительные секретные переговоры с посланцем Дост Мохаммад-шаха. Виткевич, разумеется, участвовал во всех переговорах Гуссейна-Али с русскими властями – переводил и консультировал. По итогам переговоров личным распоряжением императора Николая Виткевичу были пожалованы эполеты поручика.

Учитывая, что это был первый официальный контакт с Афганистаном, переговоры прошли как нельзя лучше. После их завершения начальник Азиатского департамента Родофиникин предложил Виткевичу перейти на службу в министерство:

– Вы еще молоды и сможете сделать блестящую дипломатическую карьеру. Для начала обещаю чин коллежского асессора и тысячу годового жалованья против ваших пятисот!

Виткевич скромно отказался:

– Я не привык к столицам, зато хорошо чувствую себя в казахских степях! Ну, а за заботу спасибо!

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