Чтобы сколько-нибудь облегчить участь наших пленных, наше министерство иностранных дел, не допуская задержания хивинских подданных из опасения повредить этим вообще торговле нашей на Востоке (так как находившиеся в пределах империи хивинцы были исключительно купцы или их агенты), предложило, в 1835 году, образовать в Оренбурге благотворительное общество (со щедрым, но секретным пособием от казны), главнейшим предметом действий которого было бы освобождение русских пленных из неволи. Оренбургские власти, обсудив это предложение, пришли к такому заключению, что если бы секрет был обнаружен и казенный источник значительных средств предполагавшегося комитета, а также цель его действий сделались бы известными местным, т. е. оренбургским жителям, а через них и азиатцам, то этим еще более увеличились бы кичливость и дерзость среднеазиатцев, дав им повод думать, что русское правительство действительно не может с ними справиться и потому как бы платит дань. По всему этому благотворительный комитет не состоялся и решено было, наконец, действовать силою оружия.
Мы уже говорили в своем месте, что по возвращении из своего зимнего поиска в 1825 году полковник Берг представил план нового похода против Хивы. Прежде всего, по мнению Берга, надобно было устроить укрепление на Донгуз-Тау, где и учредить запасы.
С линии отряд должен был выступить осенью, отдохнуть на Донгуз-Тау и, выждав снега, двинуться через Устюрт. Таким образом, безводная пустыня была бы пройдена без лишений — снег давал бы воду.
Сам Перовский был, однако же, другого мнения: он предпочитал прежде утвердиться на Сыр-Дарье, основать здесь русскую колонию и затем двинуться по восточному берегу Аральского моря, а не по западному. При этом тяжести отряда могли бы везтись на косных лодках, которые бы можно было доставить с Эмбы или с Волги.
В 1836 г. Перовский поручил двум офицерам Генерального штаба (Иванину и Никифорову) составить проект основания укрепления на низовьях Сыр-Дарьи с колонией на 1000 человек. Но вскоре взгляд Перовского изменился и на сцену выступил старый план Берга.
Осенью 1835 года из Орска был командирован в Бухару, с бухарским караваном, прапорщик Виткевич, переодетый в азиатское платье. Еще в 1823 году он был сослан в Орск рядовым, с лишением дворянства, по конфирмации цесаревича Константина, за организацию в Польше тайного общества «черных братьев». В ссылке он изучил узбекский и персидский языки и, в качестве переводчика, оказал немало услуг посетившему край в 1829 г. Александру Гумбольдту, который и ходатайствовал о его награждени. Сухтелен прикомандировал его к пограничной комиссии, произвел в 1830 г. в унтер-офицеры, а в 1831 г. — в портупей-прапорщики. Перовский произвел его в 1834 г. в прапорщики и взял к себе адъютантом.
