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