Родился в городе Горьком. Работал каменщиком в СМУ «Промстрой-1» в городе Хмельницкий Украинской ССР. В ноябре 1979 года был призван в ряды Вооружённых Сил СССР. С февраля 1980 года принимал участие в боевых действиях на территории Республики Афганистан. Пулемётчик, рядовой Гречухин погиб при исполнении воинского долга. Похоронен на городском кладбище в Хмельницком. Награды: орден Красной Звезды (посмертно), медаль «За боевые заслуги».