Когда началась война, Владимир должен был перейти в восьмой класс. Но в сентябре занятия не начались, а в октябре стал слышен грохот орудийной пальбы, и вскоре в село вошли немцы. В 1943 Алексино освободили. За следующие два года Куц успел повоевать на фронте связным в штабе, поработать грузчиком в Обояни и трактористом в родном селе, окончить курсы снайперов.

Весной 1945 года выпускники школы снайперов получили направления во фронтовые части. Но воевать им уже не пришлось.9 мая вся страна праздновала День Победы. И в жизни Владимира произошел крутой поворот. В военно-морской флот требовались сильные, выносливые, получившие начальную военную подготовку в армии юноши. Куц подходил по всем статьям и осенью 1945 года был направлен в Краснознаменный Балтийский флот. Годы службы Куца на флоте прошли преимущественно в частях береговой обороны, расположенных на островах и побережье финского залива.

Нередко судьба человека зависит от случая. Именно случай в мае 1948 года и решил судьбу старшины второй статьи Военно-морского флота Куца.

В гарнизонных весенних соревнованиях по кроссу участвовали моряки и солдаты из приписанных к гарнизону пехотных частей. Линию финиша Куц неожиданно пересек первым. А к концу дня, когда подчитано время всех забегов, выясняется, что он показал абсолютно лучший результат в кроссе.

Может быть, этот кросс ничего и не решил бы в его спортивной судьбе, если бы не второе выступление в беге, которое состоялось так же неожиданно, как и первое, спустя несколько месяцев на небольшом армейском стадионе.

Здесь проходили гарнизонные соревнования по легкой атлетике, и в команды, представляющие отдельные части гарнизона, включались только самые опытные, самые тренированные. Гвоздем программы был бег на 5000 метров. Куц считался лыжником, и к соревнованиям по бегу готовился другой матрос их базы. Но последний заболел, и Владимир вызвался его заменить.

Победив на гарнизонных соревнованиях, Куц был включен в команду, которая выступала в Таллине на первенстве Краснознаменного Балтийского флота. Но он не имел достаточно опыта. Половину дистанции был впереди. На вторую половину, как говорят бегуны, его не хватило. В итоге – третье место, но первая грамота.

Ему было уже двадцать два года. Возраст, когда некоторые спортсмены устанавливают рекорды. Значит, та школа, которую ему необходимо было закончить, должна занять минимум времени, а экзамены он будет сдавать экстерном на соревнованиях. У него появилось желание тренироваться, но не было настоящего тренера.

Весной 1951 года произошло событие, сыгравшее важную роль в жизни Куца. Состоялась его встреча с одним из наиболее знающих тренеров Леонидом Сергеевичем Хоменковым – известным легкоатлетом, в свое время успешно выступавшим в спринтерском беге и прыжках в длину. Именно он помог Куцу войти в большой спорт, был, пусть самое короткое время, его первым тренером. А в последующие годы следил за его ростом, успехами:

"Помню, меня поразила его любознательность. Расспрашивал он буквально обо всем: и сколько раз в неделю нужно тренироваться, и в каком темпе бегать, и какие упражнения выполнять на разминке. Я посоветовал ему присмотреться к занятиям и технике бега ведущих стайеров страны. Здесь на сборе были такие известные бегуны, как Владимир Казанцев, Иван Пожидаев, Феодосий Ванин, Никифор Попов, Иван Семенов.

В течение двух недель Куц тренировался, выполняя мои задания. Провели мы в конце сбора и прикидку. Уже тогда я понял, что Владимир наделен незаурядными способностями и при разумно поставленной тренировке может показать выдающиеся результаты. "

Весьма значительные успехи Куца в стайерском беге нужно отнести к 1952 году, когда его тренировкой начал руководить Александр Чикин. В самом деле, еще весной второразрядник, осенью он стал мастером спорта.

"Чем ближе я узнавал этого сдержанного человека, - пишет в своих воспоминаниях Куц, - тем больше он мне нравился. Нравилась его манера, не повышая голоса, "разносить" тебя за ошибки. По душе пришлось и требование железной дисциплины в проведении тренировок. "

Первенство Прибалтийских республик для Куца было последней возможностью выполнить в 1952 году норматив мастера спорта. И Владимир справился с задачей. На финише он попал в объятия Чикина. "Четырнадцать тридцать четыре, - воскликнул тренер. – Новый рекорд Эстонии!. "

Зимой 1952-1953 годов Куца перевели в Ленинград. Здесь в манеже состоялось знакомство Владимира с человеком, ставшим его наставником и другом на долгие годы, - одним из тренеров сборной страны Григорием Исаевичем Никифоровым. Уже в этот начальный год занятий с Никифоровым Куц не мог не оценить достоинств той системы подготовки бегуна, которой придерживался новый наставник. Прежде всего, это был индивидуальный подход к каждому спортсмену. Понимание подготовки бегуна как сложного комплексного процесса, в котором нет ничего второстепенного. Максимум внимания не только физическим упражнениям, но и питанию, режиму, психологической подготовке, волевым качествам, средствам восстановления.

В 1953 году на стадионе "Динамо" рекордсмен страны Ануфриев собирался улучшить рекорд мира на дистанции 5000 метров. Первый круг, второй, третий – Куц бежит вторым. Только к концу дистанции Ануфриеву удалось оторваться и кончить бег, правда, не с мировым, но всесоюзным достижением - 13.58,8. Лишь шесть десятых секунды не хватило ему до мирового рекорда. Куц закончил бег со скромным результатом 14.27,8. Но это был его новый личный рекорд, а, кроме того, он единственный из участников забега сумел так долго продержаться за Ануфриевым.

По сути дела, все это были лишь прикидки к тому главному для Куца соревнованию, В котором ему предстояло участвовать в июле 1953 года на Международном фестивале молодежи и студентов в Бухаресте. Здесь он должен был впервые встретиться с Эмилем Затопеком, героем XV Олимпийских Игр в Хельсинки, чехословацким спортсменом, которому Владимир некоторое время подражал, которым восхищался и которого мечтал когда-нибудь победить.

На Фестивале молодежи в Бухаресте они познакомились на тренировке. Чехословацкий спортсмен оказался человеком доброжелательным, щедрым на советы.

- Я не слышал такой фамилии – Куц, - сказал Затопек. - Вы еще не выступали на международных соревнованиях? Тогда понятно. Давайте тренироваться вместе. А во время бега вы можете держаться за мной, это будет полезно…

Но когда начался забег на 5000 метров, Куц и не подумал держаться за олимпийским чемпионом. В соревнованиях участвовали известные бегуны: венгр Йожеф Ковач, австралиец Дейв Стивене, еще недавно недосягаемый Александр Ануфриев. Но это не смущало его. Лишь на финише Затопек вырвался вперед, закончив бег, незначительно опередив Куца Для Владимира этот старт не был поражением, тем более, что сам Затопек поздравил бег. В самом деле, Куц вплотную приблизился к границе 14 минут, стал серебряным призером фестиваля. Это большой успех.

В 1954 году Куц попал на чемпионат Европы. Немногие из присутствовавших на стадионе в Берне верили в то, что советский бегу может стать чемпионом Европы. Слишком сильны были на этот раз его противники. Среди четырнадцати бегунов, принявших старт в финале бега на 5000 метров, были спортсмены, имевшие значительно большие основания для успеха. Симпатии большинства были на стороне Затопека не только потому, что два года назад "железный чех" был олимпийским чемпионом. Зрители знали, что именно в этом, 1954 году Затопеку удалось сделать то, к чему в течение многих лет стремились бегуны на длинные дистанции, - улучшить два мировых рекорда. Кроме того, большое впечатление произвела его победа в первый день соревнований. Высоко котировались и шансы англичанина Чатауэйя.