Красноармеец, фронтовой разведчик, полный кавалер Ордена Славы. Родился в 1906 году в селе Романово (Алтайский край) в крестьянской семье. Работал в начальной школе. В Красной Армии в апреля 1942 года. В боях Великой Отечественной войны, начал принимать участие с мая 1942 года и дошел до Берлина. Во время боя за станцию Суровикино (под Сталинградом), был тяжело ранен. В начале сентября 1943 года во время боёв за село Великая Камышеваха, Барвенковский район, Харьковская область, уничтожил одного немецкого офицера и двух солдат. За этот бой награжден орденом Красной Звезды. 10-12 июля 1944 года разведгруппа, в которую входил Василий Холодов, находясь вблизи Ковелья (Волынская область, Украина), была установлена система артиллерийского огня и пулемётного огня противника, вследствие чего была подавлена значительная честь артиллерии противника. В конце июля 1944 года во время боев за Любомль (Волынская область, Украина), Василий Холодов уничтожил одного унтер-офицера и пятерых солдат противника. Во время одного из разведывательных рейдов, на вражеской территорий, проник в землянку, где уничтожил несколько солдат противника и одного — пленил. 7 августа 1944 года был награжден орденом Славы 3-й степени. В феврале 1945 года в районе города Зонненбург (Польша), добыл в разведывательном рейде ценные данные о противнике, которые передал командованию, во время боя уничтожил 6 немецких солдат. Во время переправы через Одер, одним из первых переправился через реку и захватил «языка». 17 марта 1945 года был награждён орденом Славы 2-й степени. Во время боёв на подступах к Берлину в конце апреля 1945 года уничтожил 8 немецких солдат и взял в плен 7 немецких солдат, и захватил вражеский пулемет. 15 мая 1946 года был награждён орденом Славы 1-й степени. Демобилизовался в 1945 году. Окончил Томское педагогическое училище, работал директором школы-интерната в томской области. Переехал в Темрюк (Краснодарский край). Участвовал в Параде Победы в 1985, 1990 годах. Умер 15 мая 2001 года. Его именем названа улица в городе Темрюке.