Валентин Васильевич родился 25 августа 1936 г. в дер. Петровичи Смолевичского р-на Минской обл. в семье колхозника. Белорус.
В ВМФ с 1954 г. Окончил в 1958 г. 1-е Высшее военно-морское училище подводного плавания, в 1968 г. – Высшие специальные офицерские классы ВМФ, в 1978 г. – Академические курсы офицерского состава Военно-морской академии имени А.А. Гречко.
После окончания училища получил назначение на Северный флот. Был командиром торпедной группы пл С-362, командиром БЧ-3 подводной лодки С-172, старшим помощником командира пл С-197. Затем служил на атомных подводных лодках СФ. В 1968–1977 гг. прошел путь от старшего помощника командира пл К-423 до заместителя командира дивизии подводных лодок. Зарекомендовал себя опытным командиром-подводником, участвовал в семи дальних походах. В 1978–1992 гг. служил в воинских частях Министерства обороны СССР и РФ. В качестве председателя Государственной комиссии участвовал в испытаниях и приемке новой военно-морской техники.
За успешное выполнение заданий командования и проявленные при этом мужество и отвагу Указом Президиума Верховного Совета СССР 21 декабря 1982 г. капитану 1 ранга В.В. Холоду присвоено звание Герой Советского Союза.
Награжден орденами Ленина, Красного Знамени, медалями.
С мая 1992 г. – в запасе.
Совет Клуба подводников выражает глубокие соболезнования родным и близким Валентина Васильевича.