Новая Российская губерния на бывших запорожских землях и дикой степи после заключения Кучук-Кайнарджийского мира стала оживать. Потянулись первые переселенцы. Зашевелились купцы. Уже в 1775 году открыты были первые таможенные пункты на Черном море. А в 1776 году первые торговые суда с товарами пересекли его с севера на юг. Но Россия не имела права по Кучук-Кайнарджийскому миру строить большие суда, и перевоз товаров осуществлялся на судах турецких подданных христиан, армян и греков. Зависеть от недружелюбной Порты было невыносимо. Стало ясно, что нужно строить большой флот. В 1778 году был основан Херсон и шел поиск новых бухт и стоянок для флота. Все больше осознавали в империи значение этих земель, все пристальнее привлекали они внимание коммерсантов, разного рода промышленников, архитекторов, мореплавателей и путешественников.
На территорию Новороссии шли свободные крестьяне, бывшие казаки, толпами тянулись рекруты из центра России, хлынули искатели приключений, иностранные колонисты, бегущие от турецкого ига подневольные греки, болгары, сербы, армяне, албанцы.
Однако Европа все же смутно представляла себе этот край, да и Петербург нуждался в точных описаниях. Поэтому Херсон сразу привлек внимание путешественников и иностранцев. Здесь обосновались две французские фирмы, польская торговая комиссия, стали наведываться австрийские и прусские не то коммерсанты, не то разведчики. Сведения о крае собирали военные, чиновники, ученые и шпионы. От Петербургской академии сюда был послан ученый и путешественник Василий Зуев.
А исколесил землю российскую Василий, может быть, больше, чем какой-либо другой, на тот день, российский путешественник. Еще в 1768 году попал он вроде бы случайно в знаменитую экспедицию академика Палласа. В это время академия направила две экспедиции. Одну на Волгу, Кавказ и Украину во главе с доктором медицины из Риги Иоганном Антоном Гильденштедтом; другую во главе с академиком Петром Симоном Палласом на Волгу, Урал, в Сибирь.
Планы экспедиции Палласа были обширны и захватывающи. Столь же велики были трудности. И только энтузиазм и преданность долгу ученого помогли участникам пройти за несколько лет от Петербурга до Байкала и китайской границы, собрать ценнейший материал для науки, промышленности, торговли. Тут в экспедиции Палласа и обратил на себя внимание пятнадцатилетний солдатский сын Василий Зуев. В детстве способности его были необычайны, и потому он, «хотя простого звания», был принят в академическую гимназию, по окончании которой премирован «книгой во французском переплете за доброе поведение и прилежание». И вот он взят в путешествие.
В 1768—1769 годах экспедиция проследовала из Петербурга через Москву, Владимир, Муром, Пензу, Симбирск, Самару, Сызрань, Оренбург, Уфу, Челябинск.
Паллас оценил бесстрашие, блестящую память, организаторскую хватку юного Зуева и, несмотря на то, что в экспедиции были более опытные люди, послал Василия в самостоятельный северный поход по Оби к Карской губе. Василий прошел Тобольск, сделал интересное описание города, добрался до глухого Березова, где было 150 дворов и вперемешку жили русские, татары и остяки, промышлявшие охотой. По реке Сосьве добрался до Обдорска, где в 5 дворах зимовали 25 казаков. «Суровый край, – отметил Василий. – Только репа да редька и вызревали тут у Полярного круга». Не задерживаясь, он рвался вперед к неизведанному. Караван в сто оленей повез его к Карскому морю. Было лето. Сани еле тащились по мхам и камням. Олени падали от тяжести нарт. Самоеды пускали им кровь из хвостов, и экспедиция, преодолевая в день не более двадцати верст, медленно продвигалась вперед к Студеному морю. Зуев был первый русский путешественник, который пересек Полярный Урал и добрался со стороны Сибири до Карского моря. А потом обратный путь через Обдорск – Березово – Сургут – Нарым – Томск, длившийся целый год.
Нелегко давалась юному путешественнику дорога по таежной России, но трофеи исследователя превзошли все ожидания. Живой белый медвежонок, десятки чучел птиц, кости и скелеты рыб и зверей, словарь народов Севера, 100 страниц описания быта и нравов остяков, вогулов, самоедов вызывали восторг у академика Палласа.
В 1772 году он посылает Зуева из Красноярска в Мангазею, которой Василий хотя и не достиг, но, пройдя почти весь Енисей, привез новые невиданные экспонаты. Затем Иркутск, китайская граница и долгое, почти трехлетнее возвращение в Петербург.
Все пережил солдатский сын Зуев во время похода: войну, чуму, холод, восстание Пугачева, длительные переходы верхом на лошадях, оленях и пешком. Палатка и экипаж – вот его ночные пристанища. Часто не хватало еды, а «вода уходила вглубь» и была недоступна. Нужна была помощь, но отчет и просьба об ее оказании часто приходили в Петербург тогда, когда экспедиция уже давно находилась в другом месте.
20 тысяч верст под руководством Далласа проехал Василий. Экспедиция стала для него университетом, здесь он родился как ученый и исследователь.