Все же одно последствие усиленные тренировки для Куца имели: он похудел килограммов на пять. Поскольку самостоятельные тренировки не ладились, Куц обратился к молодому офицеру Завалко, отвечавшему за физическую подготовку в части. Завалко предложил начинающему бегуну посещать занятия по общефизической подготовке, которые тот проводил с матросами. Это показалось Володе несколько странным: ведь он намеревался стать бегуном, при чем же тут общефизическая подготовка? Но занятия посещал аккуратно.
Когда пришла зима, Куц возобновил и лыжные тренировки, был включен в сборную команду лыжников гарнизона. Тянуться за опытными спортсменами оказалось тяжело, но самолюбие подстегивало Володю, он занимался не только с командой, но и в выходные дни; в конце зимы смог показать результаты первого спортивного разряда в гонках на 10 и 30 километров.
Пришла весна, пришлось расстаться с лыжами, но Куц не прекратил тренировок: раз за разом бегал кроссы в лесу. Утренняя зарядка стала теперь естественной потребностью. К его удивлению, наметился какой-то прогресс и в беге: на очередных соревнованиях он победил в беге на 1500 метров и показал при этом время третьего спортивного разряда. Через несколько дней расхрабрившийся Куц стартовал на 5 тысяч метров — и снова победил!
Срок службы на флоте подходил к концу. Следовало подумать о том, что делать дальше. Можно возвратиться в родное село, работать механиком или трактористом. Но Владимир решил остаться в армии.
Регулярные годичные занятия дали эффект. Он вновь бежал 5 тысяч метров и показал результат выше нормы второго разряда — 15 минут 44,4 секунды.
В воспоминаниях Владимир Петрович Куц будет сожалеть, что поздно начал заниматься спортом регулярно и целенаправленно: «Мне было уже 23 года, а я еще плутал в потемках, твердо не решив, на каком виде спорта остановиться. В моем возрасте венгерский бегун Шандор Ихарош владел мировым рекордом, чех Эмиль Затопек заявил о себе на международной арене, англичанин Гордоп Пири имел двенадцатилетний стаж бегуна. Хорошо, что я об этом узнал много позже. Ведь я-то лишь собирался стать мастером спорта. Слава богу, возраст совсем не казался мне помехой. Мешало другое. Я не знал толком, с чего начать целенаправленные тренировки, как перейти к мастерским нагрузкам».
Тем не менее в 1950 году его показатели в беге на 800, 1500, 5000 метров, на 3000 метров с препятствиями неуклонно улучшались. И все это без тренера, без плана тренировок, даже без ясного представления о путях работы над собой. Объяснить этот прогресс можно лишь феноменальной одаренностью, исключительными природными данными Володи Куца.
Весной 1951 года он отдыхал в Сочи и наблюдал за тренировкой бегунов сборной команды СССР, куда входили Никифор Попов, Феодосий Ванин, Иван Семенов, Владимир Казанцев, Иван Пожидаев. Куц получил возможность убедиться, как нелегко давалась слава, сколько нужно иметь терпения и настойчивости, даже мужества, чтобы выносить те нагрузки, которые добровольно возложили на себя эти люди. В день они пробегали десятки километров в темпе, который Куцу даже и не снился.
В это время Володя познакомился с Леонидом Сергеевичем Хоменковым — государственным тренером по легкой атлетике. Две недели Куц тренировался под его наблюдением. Этого было достаточно, чтобы убедиться: бегать, как прежде, в равномерном темпе — значит ничего не достигнуть. Надо разнообразить тренировку, работать и над скоростью, и над выносливостью, и над техникой, и над тактикой бега.
Главное же, что усвоил новичок, — это необходимость соблюдения последовательности в увеличении нагрузок. Он понял: как ни стремись к достижению высоких результатов (в тот период он думал только о норме мастера спорта), их не добьешься быстро, скажем, через полгода. Требуется время, необходимо запастись терпением.
Сам Куц весну 1951 года считал началом своей биографии стайера. Возвратившись из Сочи с месячным плавном тренировок, составленных Хоменковым, спортсмен чувствовал себя вооруженным если не навечно, то по крайней мере на несколько последующих месяцев.
Для начала положил предел на этот год: достичь нормы 1-го разряда в беге на 5 тысяч метров. Отстояв вахту, Володя не шел, как все, отдыхать в кубрик, а надевал спортивный костюм и спешил на тренировку. Никаких послаблений — скидок на плохое настроение, на погоду. Тренировочный план теперь для него закон.
Осенью Куцу представилась возможность испытать свои силы на первенстве ВМС. В городе Ейске он впервые стартовал на 5 тысяч метров с мастерами спорта. Среди них — прославленный Никифор Попов. И здесь, так же как и на гарнизонных соревнованиях, Владимир с самого начала рванулся вперед, чтобы повести бег.