В самом начале 1704 года братья Татищевы были зачислены рядовыми в драгунский полк, который уже в августе направили под Нарву. Там они и приняли первое боевое крещение в столкновении со шведами. Вскоре после сражения при Мурмызе в Курляндии оба брата были ранены. А в следующем году Василий и Иван Татищевы, получившие чин поручика, обучали новобранцев для формирования новых драгунских полков. Затем в составе одного из них братья отправились из Москвы на Украину.
Василий Татищев участвовал в Полтавской битве. «Счастлив был для меня тот день, — вспоминал он позже, — когда на Поле Полтавском я ранен был подле государя, который сам все распоряжал под ядрами и пулями, и когда по обыкновению своему он поцеловал меня в лоб, поздравляя раненым за Отечество. Счастлив был тот день». Василий Татищев был в Прутском походе.
8 1712 году его отправили в государства Германии для ознакомления с постановкой там военно-инженерного дела. В это время он попал в поле зрения выдающегося деятеля Петровской эпохи Якова Вилимовича Брюса — генерал-фельдцейхмейстера, то есть руководителя артиллерийской и инженерной службы русской армии. Это был высокообразованный человек. Он свободно читал и писал на восьми языках, переводил на русский язык книги по астрономии и фортификации, механике и математике, составлял словари, редактировал переводы научных книг, в том числе и по географии.
В 1713 году Василий Татищев снова едет за границу, находясь при Брюсе, и посещает ряд европейских стран. В марте 1716 года, закончив обучение артиллерийскому и инженерному делу, он возвратился в Петербург, сдал экзамен и был назначен в артиллерию. В мае ему присвоили чин инженер-поручика артиллерии — «для того, что он, будучи за морем, выучился инженерному, и артиллерийскому делу навычен». Татищев выполнял различные поручения Брюса в России, Польше и Пруссии, связанные с ремонтом артиллерии расквартированных там русских войск. Брюс послал его, с 1 января 1718 года произведенного в капитан-поручики артиллерии, осмотреть Аландские острова и выбрать место для проведения переговоров со шведскими представителями по заключению мира.
За годы службы в артиллерии и заграничных командировок Татищев значительно расширил свой кругозор чтением приобретенных в России и Европе книг по военному делу, фортификации, географии, истории, философии, астрономии. К тому времени он по заданию Брюса составил пособие «Практическая планиметрия» — по проведению размежевания земельных участков. Так что Василий Никитич достаточно подготовился к выполнению задания царя относительно географии России и составления карт ее регионов. Но вскоре Татищев был вынужден прекратить сбор необходимых материалов по географии в связи с получением другого задания. Брюс, являясь и президентом Берг-коллегии, которая руководила работой рудников и металлургических заводов России, решил ускорить поиск новых рудных месторождений на Урале и совершенствовать работу уральских заводов. Для этого предполагалось отправить туда группу опытных специалистов, а во главе ее поставить энергичного и знающего инженерное дело человека. Брюс остановился на кандидатуре Татищева, и царь именным указом от 23 января 1720 года подтвердил его выбор.
Указ Берг-коллегии Татищеву объявили 9 марта — его направляли «в Сибирскую губернию на Кунгур и прочие места для осмотру рудных мест и строения заводов».
Уже в мае 1720 года Татищев с несколькими горными специалистами и рудознатцами, а также с четырьмя артиллерийскими учениками поплыл на струге из Москвы в Нижний Новгород, а затем в Казань. Добравшись 30 июля до Кунгура, он активно занялся новым для него делом.
Татищев обследовал почти весь Средний Урал. Из Кунгура он пошел до Камы и по ней поднялся до Соликамска, в конце года перебрался в Уктусский завод, а оттуда объехал все главные уральские заводы: Невьянский, Алапаевский, Ильменский, побывал на ярмарке в Ирбите, на Уткинской пристани (река Чусовая), в Тобольске (столице Сибири в то время), Верхотурье и в других местах. В поездках он фактически изучил район Среднего Урала, его природу, климат, положение местного населения, собрал коллекции минералов и растений, вел дневники, а также организовал составление ландкарт различных районов Урала.
В картографической работе Татищев собирался использовать пленных шведов, среди которых оказались знающие порядок составления карт с использованием градусной сетки и привязкой к ней географических объектов. Получив разрешение на это Берг-коллегии, он в январе 1721 года вызвал пленного шведа Шульца из Соликамска в Уктус и поручил ему составить карты земель Уктусского, Алапаевского и Невьянского заводов.
Уже весной Шульц выехал на заводы для проведения топографической съемки, которая вскоре была успешно завершена.
Татищев направил на поиски новых рудных месторождений специалистов-рудознатцев. В данной им инструкции предписывалось составлять описания и чертежи местности, где открыты новые рудные запасы. Так, 3 июля 1721 года он предписал: «Да послать на речку Пышму, да на Ирбить реку для осмотру рудных мест шихтмейстера Карташева с учеником… и велеть оные рудные места осмотреть и описать обстоятельно и сделать оному чертеж».
Именно с учетом географических и экономических условий Татищев сумел выбрать удачные места для будущих крупных городов Уральского региона: например, место для основания завода и города на реке Исети, будущего Екатеринбурга, основания на берегу Камы медеплавильного завода и поселка, который впоследствии превратился в город Пермь. По его проекту и в намеченном им месте построена Челябинская крепость. Наряду с осуществлением руководства деятельностью заводов и рудников он провел ряд специальных краеведческих исследований: была осмотрена Кунгурская ледяная пещера, по его поручению составили ее чертеж.
В районе Кунгура можно было услышать сказание «о звере-мамонте», живущем под землей и оставляющем ямы и рвы во время движения. Татищев изучил эти многочисленные следы, описал кости мамонта, найденные на Урале и в Сибири. А в статье «Сказание о звере мамонте», опубликованной в Швеции при его нахождении там в 1725 году, он дал первое правильное научное объяснение происхождения провальных ям, рвов и пещер в результате растворяющего действия воды «на плоских и высоких горах», сложенных водопроницаемыми породами и подстилающими их известняками и гипсами.
Татищев добивался максимального сохранения лесных богатств Урала. После посещения заводов он отметил в своем дневнике: «Усмотрено, что во всех этих местах… леса на дрова без надлежащей бережи рубят. Дело дойдет до того, что лесов ни в пятьдесят лет дожидаться надежды нет». В 1734 году приехав в Екатеринбург и убедившись, что работа домн на древесном топливе грозит совсем уничтожить окрестные леса, он приказал прекратить их работу и запретил рубить лес в окрестностях Екатеринбурга под страхом смертной казни.
За два года управления уральскими рудниками и заводами Татащев обследовал весь Средний Урал и часть Южного, где впервые выделил короткие хребты Зильмердак и Зигальда. К западу от Екатеринбурга (у 57° восточной долготы), в Сылвинском кряже между реками Сылвой и Уфой, он описал мощные карстовые источники, выходы подземной реки. Также был изучен весь приток Сылвы, Ирень, чья вода «светла, но так противна вкусом, что скоты пить не могут. А причина… что в оную многие реки из известных мест (известняковых пород) вышедшие впадают». Именно близ устья Ирени находится и карстовая Кунгурская ледяная пещера.