С 1942 по 1989 год — на воинской службе. Член КПСС.
Женат. Жена — Бельтюкова (Семёнова) Тамара Сергеевна (1929—2015). Сын — Александр (1955 г.р.), дочь — Елена (1957 г.р.).
Во время войны
Призван на воинскую службу 10 января 1942 года Слободским РВК. На Великой Отечественной войне с 2 февраля 1942 года[2].
По состоянию на май 1944 года — командир пулемётной роты 1-го стрелкового батальона 71-го гвардейского стрелкового полка, имел звание гвардии лейтенанта. Некоторое время исполнял обязанности офицера связи в полку[2].
Участвовал в освобождении Севастополя (1944), Прибалтики и в наступательной операции в Восточной Пруссии (1945).
За время Великой Отечественной войны был трижды ранен (10 февраля 1942, 19 августа 1943, 31 августа 1943)[2].
Войну закончил в звании капитана в должности заместителя командира стрелкового батальона.
В послевоенное время
С 1946 по 1949 — служит в отдельной стрелковой бригаде (Брянск).
С 1949 по 1951 — начальник полковой школы горно-стрелкового полка (Грозный).
На этой должности он не только руководил подготовкой специализированных частей и координировал их действия в ходе ликвидации чрезвычайных ситуаций (как, например, тушение лесных пожаров на территории МВО, или пожара гостиницы «Россия» в 1977), но и привлекался командованием округа к выполнению других ответственных задач, таких как, например, подготовка войск к параду.
Он был воплощением энергии, деловитости, распорядительности и жесткости, порой переходящей в жестокость. На ежедневно проводимых совещаниях генерал Бельтюков мог разделать под орех любого командира части, не утруждая себя выбором выражений. В то же время, когда на тренировке появлялся командующий округом, кто-то из заместителей министра или сам министр обороны, неизменно следовал доклад: «Все без исключения офицеры — молодцы, стараются, являют собой образец исполнения служебного долга».
В 1986 году при аварии на Чернобыльской АЭС В. П. Бельтюков выехал на место катастрофы уже 28 апреля и работал там до начала июня, участвуя в определении масштабов последствий аварии, выработке первоочередных мероприятий по их ликвидации. В последующем был в Чернобыле в декабре 1986 года и в 1987 году как член штаба по ликвидации последствий аварии.
В отставке
В отставке — с 1989 года. Жил в Москве. Прослужил в рядах Вооружённых Сил СССР 47 лет.
Орден Красной Звезды (20 мая 1944) — за образцовое выполнение боевых заданий командования на фронте борьбы с немецкими захватчиками и проявленные при этом доблесть и мужество[2],