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