С 1965 по 1969 год был игроком основного состава ярославского «Шинника». Отыграл за него 147 матчей.
В 1976 году стал тренером-преподавателем СДЮСШОР по футболу при спортивном клубе «Ярославец». Проработал в детско-юношеском футболе много лет. Воспитал с десяток игроков, выступавших за «Шинник», московский «Спартак» и другие клубы СССР и России, в том числе чемпиона СССР и олимпийского чемпиона Евгения Кузнецова, чемпиона СССР и чемпиона Европы среди юниоров Евгения Бушманова. Юношеские команды ФК «Шинник» под руководством Кирюхина участвовали в финальных соревнованиях чемпионатов страны, самое значительное достижение — золото первенства РСФСР-87 среди юниоров.
С 2004 года в Ярославле стал проводиться ежегодный Всероссийский юношеский футбольный турнир его памяти.
Младший из его сыновей, Андрей (1987—2011), выступал за ярославский ХК «Локомотив».