В должности командира роты 104-го гвардейского механизированного полка 33-й гвардейской механизированной дивизии гвардии старший лейтенант В. Г. Андреев участвовал в подавлении Венгерского восстания 1956 года.
Указом Президиума Верховного Совета СССР от 18 декабря1956 года за мужество и отвагу, проявленные при выполнении интернационального долга гвардии старшему лейтенанту Андрееву Владимиру Григорьевичу присвоено звание Героя Советского Союза с вручением ордена Ленина и медали «Золотая Звезда» (№ 10805).
Герои Советского Союза: Краткий биографический словарь / Пред. ред. коллегии И. Н. Шкадов. — М.: Воениздат, 1987. — Т. 1 /Абаев — Любичев/. — 911 с. — 100 000 экз. — ISBN отс., Рег. № в РКП 87-95382.