Andrei Kiryukhin is a Russian forward on Lokomotiv Yaroslavl.
Kiryukhin has played most of his career in the Russian Second and Third leagues so far, where he scored 21 goals and 40 points in 2004-05. He had 24 goals and 54 points in 2008-09 with Kapitan Stupino, and was called up to the KHL with Lokomotiv Yaroslavl in 2009. He had 17 points and 24 penalty minutes in his first full season in the KHL.
Kiryukhin won a silver medal at the 2007 World Juniors.