Родился 7 июля 1924 года в Москве.
Спортсмен (хоккей с мячом, футбол, хоккей с шайбой), тренер (хоккей с шайбой). Полузащитник (футбол), защитник (хоккей с шайбой).
Мастер спорта СССР (1954). Заслуженный тренер РСФСР (1961). Заслуженный тренер СССР (1967).
Начал играть в хоккей с мячом в 1937 году в Москве на стадионе Юных пионеров. В «Спартаке» — 1941-43, «Крыльях Советов» (обе — Москва) — 1943-48.
Финалист Кубка СССР (1946).
Играл в футбол за «Крылья Советов» (Москва) — 1946-48.
В чемпионатах СССР 5 матчей.
Играл в хоккей с шайбой за «Крылья Советов» (Москва) — 1948-57.
В чемпионатах СССР более 160 матчей, 9 шайб.
Чемпион СССР (1956/57), 2-й призер чемпионатов СССР (1954/55, 1955/56), 3-й призер чемпионатов СССР (1949/50, 1950/51, 1953/54).
Обладатель Кубка СССР (1951), финалист Кубка СССР (1952, 1954).
Главный тренер «Локомотива» (Москва) — 1957-60, 1962-73, «Трактора» (Челябинск) — 1974-78, «Медвешчак-Гортана» (Загреб, Югославия) — 1988-91. Тренер сборной СССР — 1961-62, главный тренер 2-й сборной СССР — 1962-65, 1979-82, главный тренер молодежной сборной СССР — 1957-60, 1982-83, 1987-88. Главный тренер и ответственный секретарь Федерации хоккея СССР — 1960-62.
Под руководством «Трактор» стал 3-м призером чемпионата СССР (1976/77).
Начальник управления хоккея Комитета по физической культуре и спорту при Совете Министров СССР — 1983-87.
С середины 1990-х годов по 2005 год — член тренерского совета, заместитель и председатель тренерского совета Федерации хоккея России.
Награжден орденами Дружбы народов (1984), «Знак Почета» (1981), российским орденом Почета (20.12.1996).
Избран в Зал славы отечественного хоккея (2004).
Скончался 14 декабря 2018 года в Москве. Похоронен на Ваганьковском кладбище в Москве.
Кострюков Анатолий Михайлович
Фотография могилы © Павел Кац (Москва).
