Участвовал в четырёх морских десантах: 22 сентября 1941 года участвовал в одной из первых десантных операциях в составе 3-го полка морской пехоты в районе у села Григорьевка под Одессой, здесь был тяжело ранен и вывезен в госпиталь на кавказское побережье (товарищам показалось, что он убит, о чём сообщили матери, а что жив, обнаружили бойцы уже другого подразделения). После госпиталя воевал на Малой земле в составе десанта морской пехоты. Получил тринадцать ран. После освобождения Новороссийска опять попал в госпиталь. После излечения Владимира Кайду направили мотористом на гвардейский крейсер «Красный Кавказ», 4 февраля 1943 года — на «Малую землю» под Новороссийском, 10 сентября 1943 года — в порт Новороссийск; 1 ноября 1943 года — в Керчь.