В составе сборной России Андрей Кирюхин принимал участие в молодёжном чемпионате мира 2007 года, который проходил в Швеции. На том турнире Андрей вместе с командой стал серебряным призёром, уступив в финале сборной Канады со счётом 2:4. В 6 проведённых матчах в активе Кирюхина было 2 (0+2) очка.