Во время войны он работал у станка по 12 часов в день без выходных.
Юность Анатолия Кострюкова, как и большинства его сверстников, прошла в декорациях Второй мировой войны. Будущий защитник «Крыльев Советов» только-только начал заниматься спортом и пришел в футбольный «Спартак», как начались боевые действия. 22 июня 1941 года Анатолию было всего 17 лет. Энергетический техникум, в котором он учился, эвакуировали. Всех ребят, не отправившихся на фронт, распределили по военным предприятиям. Кострюков пошел на авиационный завод, который занимался выпуском штурмовиков Ил-2.
«Из цеха окончательной сборки самолет через гигантские ворота вывозили на Ходынское поле. Там аэродром. Проводили испытания — и на фронт. Что такое Ил-2? Летающий танк! Со всех сторон пятимиллиметровые бронированные плиты! Фонарь пилота — двойное стекло. Толстое-толстое, которое поставляли из Америки, и плексиглас. Даже если пуля прошибала первое стекло, во втором — вязла. Одноместный могли подбить сзади. Когда столкнулись с потерями, моментально переоборудовали в двухместный. Летчика и стрелка-радиста посадили спиной друг к другу. У каждого по крупнокалиберному пулемету. Под крыльями — реактивные снаряды, внизу — бомбы. Ил-2 превратился в крепость. Скорость невысокая, зато эффективность! Немцы боялись его до жути», — вспоминал обладатель Кубка СССР.
Спортсмен трудился медником-сборщиком по 12 часов в день без выходных. Усилия и старания Анатолия не прошли даром: через 3 года он уже был мастером участка и командовал рабочими, которые были старше него в 2-3 раза. В то время это было почетно.
«Притупился ли страх за годы войны? Что вы! К этому невозможно привыкнуть. Постоянно в напряжении. Особенно во время бомбежки. Днем фашист залетал редко. В основном ночью, когда Москва погружалась в темноту. Уличные фонари не освещаются, плотно завешиваются одеждами. Дежурили патрули, следили за этим строго. Не дай бог мелькнет полоска света! Вражеских самолетов не видно, лишь слышен гул моторов: «У-у-у». Зенитки лупят, осколки валятся с неба… Страшное дело!» — рассказывал Анатолий.
После окончания войны Кострюкова приказом перевели с авиационного завода в футбольную команду «Крылья Советов». Но в «Крылышках» он играл не только в футбол, но и в хоккей. А когда в 1948 году футбольную команду «Крыльев» расформировали, будущему чемпиону пришлось делать выбор — переходить в «Торпедо» и продолжать играть в футбол, или оставаться в «Крыльях», но переключиться на игру с шайбой. Анатолий выбрал второй вариант, и нисколько об этом не пожалел: следующие 10 лет он провел в одном из сильнейших клубов страны и был его ведущим защитником.
Пиком карьеры защитника стала победа в Кубке СССР в 1951 году. В финале команда нашего героя со счетом 4:3 обыграла ВВС — команду Василия Сталина во главе с великим Всеволодом Бобровым. Причем решающую шайбу забросил именно Кострюков.
«Тот финал Кубка СССР против ВВС я вспоминаю часто. Тяжелая выдалась игра. Мы уступали в две шайбы, и надо было найти в себе силу воли, чтобы переломить ход борьбы. «Крылья Советов» отличались сплоченностью и мастерством. Выровняли положение. А решающую шайбу я забросил, хотя результативностью не отличался. Мы вошли в зону, быстро расположились и начали быструю перепасовку. Мне отдают пас. Я делаю шаг и бросаю — шайба влетает в ворота! И все. Оставалось минуты три-четыре. Это была победа!» — вспоминал Анатолий.
«Крылья Советов» в те годы показывали шикарные результаты — помимо победы в Кубке СССР в 1951 году они еще дважды доходили до финала этого турнира в 1952 и 1954 годах. Все благодаря ударному звену команды в лице тройки Хлыстов — Гурышев — Бычков и пары защитников Кострюков — Кучевский. Зачастую эта пятерка ни в чем не уступала ведущим хоккеистам ЦСКА, «Спартака» и ВВС.
У Кострюкова были особые отношения с Кубком СССР. Он не только становился его обладателем и еще дважды доходил до финала. Слепок фигурки хоккеиста, расположенной на вершине кубка, делался с лидера «Крыльев». Причем самого защитника никто об этом не предупреждал.
«Это случилось месяца за полтора до финала Кубка СССР. Совершенно неожиданно на тренировку «Крыльев Советов» на стадионе «Динамо» приехали мужчина и женщина — скульптор и художница. И, почему выбор пал на меня для позирования художникам, которые должны были изготовить статуэтку хоккеиста для кубка, я не знаю по сей день. Художница и скульптор подошли перед тренировкой к Егорову: «Нас направили из спорткомитета. Надо, чтобы нам позировал ваш игрок Кострюков». Ну и Владимир Кузьмич подозвал меня: «Толь, давай быстрей одевайся». Я вышел на лед. Мужчина говорит: «Вы примите вот такую позу». Я выполняю. Потом он просит: «А теперь так встаньте, пожалуйста». А женщина делала какие-то наброски. Длилась вся процедура минут 10 от силы… А ребята стали подшучивать: «Ну, раз Михалыч у нас на кубке красуется — кубок наш будет!» — рассказывал чемпион СССР.
К сожалению, ту фигурку ждал незавидный финал — после развала СССР трофей как победителю первого и последнего турнира отдали на хранение «Крыльям». Спустя много лет Анатолий узнал, что кубок уронили, а фигурка от него отломилась. И вместо того, чтобы восстановить ценный с точки зрения истории предмет, один из сотрудников федерации просто унес его домой.
В 1957 году «Крылья Советов» впервые в своей истории стали победителями чемпионата СССР, обставив ЦСКА и московское «Динамо». Став чемпионом, Кострюков решил закончить карьеру. Одноклубники и тренерский штаб до последнего пытались уговорить Анатолия передумать, но защитник был непреклонен — по его мнению, выигрывать ему уже было нечего. Впрочем, из хоккея герой Кубка СССР-1951 не ушел: в дальнейшем его ждала прекрасная тренерская карьера.
