Война началась когда Владимиру Семеновичу было 17 лет. Он жил в Ленинграде со своей старшей сестрой, т.к родители жили на Донбассе. В феврале 1942 года он был эвакуирован по Дороге Жизни из осажденного Ленинграда. Его взяли юнгой на должность связиста в 1-ый минно-торпедный полк. Он обеспечивал связь между самолетами бригады, выполнявшими боевые задачи, и базой. В составе бригады Владимир Семенович Веременко прошел все войну и встретил Великую Победу в городе Свинемюнде (Германия), с аэродрома которого наши боевые самолеты бомбили Берлин, поддерживая пехоту при штурме города.

Владимир Семенович имеет следующие боевые награды: 1) За оборону Ленинграда 2) За взятие Берлина 3) За взятие Кенигсберга 4) За победу над Германией

По словам Владимира Семеновича, самой ценной медалью для него являлась Медаль за Оборону Ленинграда.