В 1693 году сыновья Никиты Алексеевича, десятилетний Иван и семилетний Василий, были пожалованы в стольники и служили при дворе царицы Прасковьи Фёдоровны до смерти царя Ивана V Алексеевича в 1696 году. В дальнейшем братья жили, вероятно, в отцовском поместье — до начала 1704 года. 25 июня 1705 года братья написали доклад ("сказку") в Разрядном приказе, в которой преуменьшили свой возраст (Иван на 4 года, Василий на 2 года), благодаря чему отстояли льготу по освобождению от службы до 1706 года. В 1706 году они были зачислены в полк Автонома Иванова (позднее Азовский драгунский полк). 12 августа 1706 года оба брата, произведённые в поручики, в составе вновь сформированного драгунского полка отправились из Москвы на Украину, где приняли участие в военных действиях. В. Н. Татищев сражался и в битве под Полтавой, где был ранен, по его собственным словам, «подле государя». В 1710 году отряд под его командованием совершил поход от Пинска до Киева и Коростеня. В 1711 году он участвовал в Прутском походе, после чего пребывал вместе с полком в Польше.