Такую политику начал еще оренбургский военный губернатор П.П. Сухтелен, а затем последовательно проводил В.А. Перовский. Ее следствием стала, во-первых, закладка Ново-Александровского укрепления на северо-восточном побережье Каспийского моря, что должно было способствовать прекращению морских разбоев и похищения рыбаков, обеспечению безопасности караванных путей и наведению порядка в отношениях с Адаевским родом казахов, постоянно колебавшихся между Россией и Хивой.
Другая важная предпринятая мера - устройство Новой пограничной линии, протянувшейся по казахским степям от Орска почти на 500 верст до станицы Березниковской. Места для новых укреплений выбрала во время похода в 1834 г. экспедиция обер-квартирмейстера отдельного Оренбургского корпуса полковника А.А. Жемчужникова, а на следующий год по этой линии уже заложили четыре форта - Императорский, Наследника, Николаевский и Михайловский. Одновременно укреплялись добрососедские и дипломатические отношения с Бухарским ханством, в связи с чем, вслед за П.И. Демезоном, такое же неофициальное путешествие в Бухару совершил в 1835-1836 гг. И.В. Виткевич. В.И. Даль непосредственно участвовал в разработке и осуществлении внешнеполитических проектов В.А. Перовского. Это видно из архивных материалов - как официальных документов, так и личных заметок и писем.
Любопытные подробности о жизни Даля в это время можно найти в его записных книжках, которые находятся в рукописном отделе РГБ в Москве. Особый же интерес представляют его письма к сестре, Паулине Ивановне Шлейден, с которой он делился многими заботами. Эти письма хранятся в ИРЛИ в Санкт-Петербурге. В письме, датированном августом 1835 г., Даль сообщает сестре, что все лето он провел в седле, не уточняя, впрочем, деталей: речь шла о делах, связанных с устройством Новой линии и относившихся к разряду секретных. Более подробные сведения мы находим в его записной книжке за 1835-1840 гг.[>26 РГБ, отд. рук., ф. 473, картон № 7.], здесь упоминаются две поездки: в мае и июне-июле.
Первая поездка описана в короткой заметке, озаглавленной “Прогулка в степь 1835, май” и начинается словами: “16-го в четвертом часу выступили в пестром и разнородном вооружении всех народов”[>27 Там же, л. 1.]. В ней отражены дорожные впечатления, в частности, остановка у казахского хана, имевшего 17 жен, 4 сыновей и 35 дочерей. Возвращение в Оренбург датировано 25 мая.
Вторая поездка, названная в дневнике “Поход в степь II. Июнь 1835”, длилась целый месяц. Даль отмечает[>28 Там же, л. 3 об-5 об.], что они выехали из Оренбурга 4 июня в 6 часов утра, 5 июня прибыли в Орскую крепость, побывали на Тоболе и вернулись домой 5 июля, пройдя за это время 1005 верст. Кроме заметок о походе, мы находим в записной книжке сочиненную Далем “Песню для уральцев на поход 1835 года на Тобол”[