Родился в 1910 году в деревне Бима. Был первым шофером в деревне. Перед войной в колхоз поступил первый грузовик. На нем и ездил Николай Максимович до призыва на фронт. На фронт он был призван в первый день войны 22 июня 1941 года Красноборским РВК вместе с машиной.
В год гибели он был командиром стрелкового отделения, входящего в состав 28 стрелкового корпуса.
20 октября 1943 года корпус был включен в состав 2-го Украинского фронта. В ноябре его войска вели наступление на криворожском направлении. Николай Максимович был награжден медалью «За отвагу». В фронтовом приказе №31 от 12 декабря 1943 года 92 гвардейского стрелкового полка 26 гвардейской стрелковой дивизии второго украинского фронта отмечено «Наградить стрелка стрелкового батальона - гвардии рядового Мачутова Николая Максимовича за то, что он 23 ноября 1943 года при штурме высоты 136,3 Криворожского района Днепропетровской области первым ворвался в траншею противника и в схватке убил трех немцев».
Николай Максимович был убит в бою 7 декабря 1943 года. Похоронен в южной округе рудника имени Ленина Криворожского района Днепропетровской области в братской могиле.