Родился в городе Ашхабаде Туркменской ССР. После окончания средней школы поступил в Ашхабадский политехнический институт. Переехав в Россию, поступил на службу в 47-ю танковую дивизию Вооружённых Сил России (п. Мулино Володарский район Нижегородская обл.). С января 1995 года старшина миномётной роты 245-го мотострелкового полка старший прапорщик Андрюхин принимал участие в контртеррористической операции по разоружению и ликвидации незаконных вооруженных формирований на территории Чеченской Республики. Погиб при исполнении воинского долга. Похоронен на кладбище села Золино Володарского муниципального округа Нижегородской области. Награды: орден Мужества (20.01.1996, посмертно), медаль «За отвагу» (28.08.1995, посмертно).