Родился в г. Куйбышеве. Детство и юность провел в г. Ульяновске.
Первые стихи написал в 12 лет для школьного КВН. В 15 лет уехал в г. Астрахань поступать в мореходное училище. Там попал в руки томик стихов М. Ю. Лермонтова. После него поэтическое творчество обрело второе дыхание.

Свою рабочую деятельность начал в 16 лет на астраханской кондитерской фабрике без отрыва от учёбы в мореходке.
Работал в рыболовецком флоте, рулевым на волжском сухогрузе, автослесарем, первопроходцем в тайге, помощником бурового мастера в нефтеразведке, штукатуром, электромонтером, регулировщиком калькуляторов на Ульяновском заводе «Искра», слесарем КИПиА, испытателем на Приборостроительном заводе, специалистом по сигнализации, коммерческим директором в частном швейном предприятии, дворником.
Позже, работал актёром в молодежном театре, а также автором и ведущим программы «Парк культуры» на Ульяновском «Губернском канале».

С бригадой молодых поэтов и актёрами театральной студии «Артель» ездил по стране и ближнему зарубежью. Выступал в городах Поволжья, Сибири, на Урале, на Алтае, в Варшаве, Белостоке и т. д. Выступал в клубах и концертных залах, на стройках и заводах, в деревнях, а также в тюрьмах и колониях.
Как серьезный поэт заявил о себе в 1989 году, став победителем всероссийского турнира поэтов, проводимым издательством «Молодая Гвардия».

В 1989 году поступил в Литературный институт им. А. М. Горького на факультет «Поэзия».
Учился у мастера Эдуарда Балашова.
Писатель Владимир Орлов, прочитав его повесть «Желудин», пригласил Андрюхина на свой семинар «Прозы», который вел в Литинституте.
В результате Андрюхин учился на двух факультетах — «Поэзия» и «Проза».

Член Союза Писателей России и Союза журналистов России.
Неоднократный лауреат различных литературных и журналистских премий. Удостоен престижной журналистской национальной премии «Искра».
Больше всего известен как скандальный журналист газеты «Известия», пишущий в жанре журналистского расследования.