На олимпийских играх 1980 года занял 4-е место в марафоне. Занял 178-е место на чемпионате мира по кроссу 1981 года. На чемпионате мира 1993 года занял 22-е место в марафоне — 2:24.26. Победитель сверхмарафона The Comrades в 2000, 2002 и 2004 годах.
К 1986 году результаты Котова снизились. Управление легкой атлетики Белоруссии предложило Валерию Смехнову взять его в свою группу. В то время у Котова была плохая техника бега, закрепощенные из-за сдвига позвонков мышцы спины и болезни внутренних органов, в частности надпочечников. Руководство собиралось исключить его из команды.
Владимир занялся здоровьем, закаливанием, изменил питание, на отрезках и стоя на месте отрабатывал технику бега и движения рук. После 2:13.51 на Вильнюском марафоне 1986 года последовала неудача на Играх доброй воли — 2:20.10 и 12 место. Тренер изменил методику: стал давать большой период отдыха после больших нагрузок и болезней, повседневно контролируя восстановление.
24 сентября 1989 года в Бирмингеме 31-летний сержант Советской Армии Владимир Котов победил с результатом 2:12.48 и выиграл $15 900 (10 000 фунтов стерлингов) + новейшая модель «Фольксвагена». 95 % призовой суммы досталось федерации. Котов стал вторым после Сергея Бубки советским атлетом, получившим такой автомобиль.
Адидас — в то время спонсор сборной СССР[итал.] — отправил протест в Госкомспорт СССР: Котов бежал в обуви Азикс Тайгер. Перед стартом он заклеил пластырем фирменные знаки. Через несколько километров пластырь отклеился. Котов (кандидат в сборную команду СССР) получил строгое предупреждение «о недопущении подобного в дальнейшем»[п 1].
.svg){kind=small}
