Осенью 1940 был призван на срочную службу на Черноморский флот, служил мотористом в Днепровской флотилии. В начале октября 1941 года участвовал в одной из первых десантных операциях в составе 3-го полка морской пехоты в районе селения Григорьевка под Одессой, здесь был тяжело ранен и вывезен в госпиталь на кавказское побережье (товарищам показалось, что он убит, о чём сообщили матери, а что жив, обнаружили бойцы уже другого подразделения). После госпиталя воевал на Малой земле в составе десанта морской пехоты. Получил тринадцать ран. После освобождения Новороссийска опять попал в госпиталь.
После излечения Владимира Кайду направили мотористом на гвардейский крейсер "Красный Кавказ". 14-го марта 1944 года попал он служить в Архангельск в спецкоманду по перегону кораблей типа "Либерти" из США через Англию в СССР. На пути следования конвоя у острова Медвежий их подкараулили 12 немецких лодок. Корабль на котором был Кайда торпедировала немецкая субмарина и Кайда оказался в ледяной воде, где смерть наступает в считанные минуты. Кайду зацепили багром с подошедшего Английского фрегата и подняли на палубу. Через несколько дней он оказался в госпитале Глазго. Выписавшись из госпиталя попал на английский линкор "Роял Соверин". На линкоре был спущен английский флаг и поднят советский военно-морской флаг. Корабль получил новое название - "Архангельск". 28 го августа он пришёл в Полярный.
в феврале 1945 года в составе спецкоманды оказывается на Нью-Йорской военно-морской базе на острове Бруклин. Спецкоманде предстояло получить 12 электромагнитных тральщиков.
в 1945 году на Балтийском море занимался боевым тралением мирных фарватеров.
1948, 8 января — 1970, 23 июля — работал на Метизном заводе в г. Дружковка, Донецкой области.
В 1975 году находился на в Краснодарском военном госпитале. Здесь результаты его лечения, а также личное знакомство с Леонидом Ильичём Брежневым повлияли на судьбу препарата Бализ-2.
Память
Памятная доска — установлена на фасаде административного здания Дружковского метизного завода.
Именно Кайда увековечен на памятниках "Неизвестному матросу" и "Матрос с гранатой" в г.Новороссийск,