Василий Михайлович Нартов родился 6 апреля 1900 года в селе Таловское (ныне — Таловский район Воронежской области). В июне 1919 года поступил на службу в Рабоче-Крестьянскую Красную Армию. Участвовал в Гражданской войне. После её окончания служил на различных военно-хозяйственных должностях. В 1929 году окончил хозяйственное отделение курсов «Выстрел». Участвовал в боях на озере Хасан, будучи начальником отдела вещевого снабжения 1-й отдельной Краснознамённой Дальневосточной армии. В 1939—1940 годах преподавал на кафедре снабжения Военно-хозяйственной академии имени В. М. Молотова. Принимал участие в советско-финской войне. После её окончания переведён в аппарат Главного интендантского управления Красной Армии. Здесь он встретил начало Великой Отечественной войны.