Работал механиком по ремонту автомобилей. С 1981 служил в армии в Саратовской области России водителем в ракетных войсках стратегического назначения. Позже окончил школу прапорщиков, служил в Афганистане. Уволился из армии в 1991 году в Волковыске старшим прапорщиком, стал заниматься бизнесом.

Был заключен 7 июля 2006 г. на 3 года и 6 месяцев с конфискацией имущества за уклонение от уплаты налогов с потерями для бюджета в особо крупном размере, а также осуществление предпринимательской деятельности без регистрации и получения лицензии.

Автухович был одним из шести политзаключенных, освобожденных в результате санкций США и ЕС, однако 8 февраля 2009 года его снова задержали и в 2010 г. приговорили к 5 годам заключения по статье 295 часть 3 - "Незаконные действия в отношении огнестрельного оружия, боеприпасов и взрывчатых веществ ". 8 апреля 2014 г. Николай Автухович вышел на свободу.