К моменту зачисления Владимира Куца в армейскую легкоатлетическую команду здесь уже существовал дружный коллектив спортсменов. Некоторые из них успешно выступали па стадионах страны еще в довоенные годы. Многие пришли в команду после войны. Куц не раз встречался с ними на всесоюзных соревнованиях.
В число сильнейших армейских стайеров входил Иван Семенов. С 1949 по 1953 год Семенов занимал призовые места в беге на 5000 и 10 000 метров, а в 1950 году стал чемпионом страны в беге на 10 километров. В 1953 году на первенстве СССР Семенов бежал вместе с Владимиром Куцем. Победил Куц, а Семенову досталась бронзовая медаль. Затем он не без успеха выступал на более длинной, марафонской дистанции.
Из молодых армейских стайеров в эти годы особые надежды подавал Алексей Десятчиков. Коренной москвич, он жил в Покровском-Стрешневе, где рядом с домом начинался сосновый бор. Неподалеку была и Москва-река. Все это располагало к занятиям спортом. Кроме того, сказалось и влияние отца, в прошлом одного из лучших марафонцев страны.
Поступив в Московское подготовительное артиллерийское училище в 1951 году, Десятчиков начал тренироваться под руководством Петра Сергеевича Степанова в ЦДСА и в Киеве на Спартакиаде суворовских и подготовительных училищ стал чемпионом в беге на 1500 и 3000 метров. В 1953 году Алексей Десятчиков стал чемпионом Московского военного округа в беге на 5000 метров. А в последующие годы был одним из сильнейших стайеров не только армии, но и страны.
Особенно близкие отношения сложились у Владимира Куца с ветеранами армейского спорта Никифором Поповым, Петром Степановым и Феодосией Ваниным. Впоследствии их объединили общие интересы — все четверо стали тренерами ЦСКА. О военном моряке Никифоре Попове уже было рассказано. Это он в 1952 году стремительным финишем победил лучших бегунов Европы на кроссе «Юманите» в Париже, а затем не раз улучшал всесоюзные рекорды в беге на длинные дистанции.
Петр Степанов и Феодосий Ванин начали выступать на беговых дорожках еще до войны.
Как многие бегуны на длинные дистанции, Петр Степанов сначала занимался лыжным спортом, а затем в 30-х годах стал чемпионом по бегу на 5000 и 10 000 метров в Туле на городских соревнованиях. После призыва в армию в 1934 году успешно пробежал в Сокольниках на кроссе имени К. Е. Ворошилова, заняв третье место. Стал тренироваться в ЦДСА, где усвоить основы легкой атлетики ему помогали Лев Бранд, Владимир Дьячков, Александр Демин. А затем основной дистанцией Степанова становится бег на 3000 метров с препятствиями, с 1937 по 1939 год он не раз улучшал всесоюзные рекорды на этой дистанции. Петр обладал природным педагогическим талантом. Еще до того как стать тренером, он всегда готов был помочь товарищам советом. В 50-е годы Петр Степанов начинает заниматься с молодыми бегунами, среди которых были и те, кто впоследствии вырос в выдающихся стайеров, — Петр Болотников, Семен Ржицин, Алексей Десятчиков.
Что касается Феодосия Ванина, то вскоре он стал одним из ближайших друзей Владимира Куца. Небольшого роста, но крепкого сложения, Ванин прошел в Советской Армии путь от начинающего лыжника до чемпиона страны и рекордсмена мира в беге на сверхдлинные дистанции.
До службы в армии Ванин не занимался спортом, считал себя неспособным к физическим упражнениям. Однако в полковой школе оказалось, что он может легко переносить утомительные походы, много раз преодолевать полосу препятствий без устали ходить на лыжах по Уктусским горам.
Каждое утро, едва над лагерем забрезжит рассвет, он выходил на зарядку, а потом бегал — в сапогах, гимнастерке, только снимал и вешал через плечо поясной ремень. В мае 1938 года ему удалось выиграть кросс на 1000 метров.
— А ведь у вас талант, товарищ Ванин, — сказал командир части и приказал не назначать его в наряды в дни тренировок. Снежной выдалась зима 1940 года. Буран заносил дороги, наметал высокие сугробы. Этой зимой Ванин участвовал в скоростном лыжном переходе Свердловск-Нижний Тагил-Свердловск.
Одно время существовала в легкой атлетике теория, что якобы лыжи противопоказаны бегунам, что они развивают не те качества и укрепляют не те мышцы. Между тем большинство армейских стайеров начинали свой спортивный путь с лыжной подготовки, с помощью которой приобреталась основательная база выносливости. Школу лыж прошли и Куц, и Попов и Степанов, и многие другие. После одной из таких лыжных зим и весеннего бега по железнодорожной насыпи, вменявшей ему дорожку стадиона, Ванин на легкоатлетических соревнованиях в Свердловске показал выдающийся по тем временам результат на 5000 метров — 14:56,0.
Естественно, что достижение уральского военнослужащего не могло остаться незамеченным. Правда, этому сообщению многие не поверили. Ведь еще не так давно границу 15 минут впервые в стране преодолел лишь Серафим Знаменский. Во всяком случае, Ванина вызвали в Москву.