Президент Владимир Путин подписал Указ о награждении государственными наградами РФ за вклад и развитие физкультуры и популяризацию отечественного спорта. Александру Первухину - директору красноярской спортивной школы олимпийского резерва по регби «Енисей-СТМ» - присвоено почётное звание "Заслуженный работник физической культуры Российской Федерации".
Александр Первухин в 1995 году стал главным тренером "Енисей-СТМ", а в июне 2001 года был утвержден старшим тренером сборной страны. С февраля 2003 по декабрь 2004 был главным тренером национальной команды России.
В 2012 Александру Первухину присвоили звание "Заслуженный работник физической культуры и спорта Красноярского края". 26 декабря 2014 года Первухин снова стал главным тренером сборной России, в феврале 2018 года он покинул эту должность.
