В январе 1744 года Неплюев выехал в Петербург доложить о всех оренбургских делах, осложняемых нехваткой ремесленников, купцов, строителей, а также фарисейским поведением Абул-Хаир-хана, якобы не ведавшего о бесчинствах, творимых его соплеменниками. На основе предложений Неплюева Сенат подготовил доклад, который 15 марта 1744 года императрица утвердила резолюцией: в вышеупомянутом городе Оренбурге быть губерний и именоваться Оренбургскою; и быть в ней губернатором тайному советнику Неплюеву.
Из Москвы домой Неплюев и Рычков возвращались на лошадях через Арзамас, где их задержала сильная распутица. Не дождавшись конца водополицы, первый оренбургский губернатор и его ближайший помощник, сменив санную повозку на колесный экипаж, выехали в Оренбург. Их поторапливали недобрые вести: вспыхнул конфликт между казачьим атаманом и старшинами Яицкого войска, заново всколыхнулась по весне башкирская вольница…
— Капризный народ, однако, — сказал Неплюев, рассуждая о башкирах. — Самоохотно подданство принял и сам же оное порочит. Что ему надобно?
— Степного коня на привязи долго не удержишь, — заметил Рычков.
— А кто держит? Узды на них никакой нет. Да и скакать от родных мест незачем.
— Яицкие казаки тоже весьма вольны, а распри, возмущения среди них не унимаются.
— Излишняя воля, говорят, и добрую жену портит, — заметил Неплюев. — О междоусобицах в Яицком войске давно я наслышан, но хочу сам побывать в нем. Чего бы делить яицким казакам: и земли, и воды не меряно.
— А разве малороссийские казаки дружнее живут?
— Малороссийские да и соседи их запорожские казаки в целом исправны в службе, но у них те же несовершенства и тяготы… Земледельцы всюду одинаковы: норовят они вольных казаков, приохоченных к земле, в своих подданных либо в крепостных превратить. А те жалобы, иски пишут, а то прямо за границу уходят, чем немалый вред государству причиняют.
Намерение Неплюева разобраться в беспорядках, творящихся в Яицком городке, в войске яицких казаков совпало с поступившим из Военной коллегии поручением ответить на следующие вопросы: «1. На каком основании яицкие казаки поселены там, когда и кем изначалее даны им вольности и жалованные грамоты, и впредь как их содержать с собственной их пользой? 2. Когда и как оно (Яицкое войско) в здешних местах завелось и утвердилось, так как раньше никаких обстоятельных известий о том не бывало и нет?»
Неплюев понимал, что заниматься внутренним устройством новой губернии невозможно, не обезопасив ее от внешних врагов, то есть не укрепив казацкое войско, которое охраняло ее юго-восточные границы.
Вскоре он и выехал в Яицкий городок, по обыкновению пригласив с собой Рычкова, знатока тамошних мест.
В дороге Иван Иванович много расспрашивал о казаках. Рычков располагал завидным багажом «обстоятельных известий» о них. К тому времени он вчерне уже закончил «Историю Оренбургскую», использовав для ее написания древние летописи, предания, рассказы казаков-старожилов, личные наблюдения.
— Историки мнят, что донские и запорожские казаки в прошлом выходцы из беглых людей. Подобные же прародители, видимо, и у яицких казаков?
— Да, старинные летописи подтверждают, что предками наших тутошних казаков были вольные или беглые люди с Дона, — рассказывал Рычков. — В устье Яика и прикаспийских степях они впервые объявились еще в пятнадцатом веке, когда в здешних местах кочевали татары Золотой Орды… Что далее, то более людство их умножаться стало приходом с Дону и из других великороссийских городов… О сем у меня большой трактат написан…
Впоследствии Неплюев встретит в Петербурге книгу Рычкова «История Оренбургская» и найдет в ней сведения, которые ему помощник его сообщил, едучи пыльной дорогой в Яицкий городок.
По Рычкову, казаки для своего житья выбрали поначалу место при урочище, называемом Коловоротное, «от нынешнего их городка расстоянием вниз по Яику-реке шестьдесят верст. Туг наделали они для житья своего землянки, а для обороны от неприятелей небольшой ров. Оставшиеся от Золотой Орды татары, ненавидя, что они в их местах заселились, подъезжали к их кибиткам в ночные времена на лодках, кибитки их ломали, пожитки грабили, а жен и девок к себе увозили».
