Куроедов возглавлял ВМФ России с 1997 по 2005 годы. До этого был командующим Приморской флотилией разнородных сил, начальником штаба Сахалинской флотилии разнородных сил и оперативной эскадры кораблей ТОФ, начальником штаба Балтийского флота, командовал ТОФ.

В адмиралы был произведен в 1996 году. Перед назначением на пост главнокомандующего ВМФ РФ несколько месяцев был начальником Главного штаба ВМФ — первым заместителем главнокомандующего.

Адмирал умер после тяжелой и продолжительной болезни, сообщил ТАСС руководитель аппарата Клуба военачальников РФ Николай Дерябин.

Владимир Куроедов возглавил флот в период кризиса, вызванного хроническим недофинансированием, пишет ТАСС.

После катастрофы и гибели в августе 2000 года атомного подводного ракетоносного крейсера «Курск» в Баренцевом море Куроедов вместе с министром обороны РФ Игорем Сергеевым и командующим Северным флотом адмиралом Вячеславом Поповым подал в отставку, которая не была принята президентом РФ Владимиром Путиным.

В августе 2005 года в бухте Березовая у берегов Камчатки затонул российский спасательный глубоководный аппарат АС-28 ТОФ. Семь человек экипажа, находившиеся на борту, были спасены в результате международной операции с помощью английского подводного аппарата Scorpio.

Причиной аварии было названо ненадлежащее исполнение обязанностей по обеспечению безопасности рядом должностных лиц ВМФ.

5 сентября 2005 года Владимир Куроедов был освобожден от занимаемой должности и уволен с военной службы.