Родился 15 октября 1960 года в Кемеровской области. Семья переехала в город Кишинев — столицу Молдавии. После окончания местной средней школы поступил в военное авиационно-техническое училище украинского городка Василькова, что около Киева.
Выпуск 1981 года. Офицерскую службу начал с Дальневосточного военного округа в 319 отдельном вертолетном Краснознаменном полку имени В.И.Ленина.
В августе 1983 года прибыл в Республику Афганистан в 3 эскадрилью 181 отдельного вертолетного полка (в/ч пп 70419) ВВС 40 армии на аэродром населенного пункта Кундуз — административного центра одноименной провинции. В составе экипажа многоцелевого вертолета МИ-8 бортовой авиационный техник лейтенант Машутин доставлял боеприпасы, воду, продовольствие на отдаленные сторожевые заставы. Высаживал десант в труднодоступной местности. Прикрывал наших бойцов с воздуха во время боевых действий. Оперативно вывозил раненых с поля боя.
25 октября 1983 года в ходе ночного полета в сложных условиях высокогорного района Бадахшан его «вертушка» потерпела крушение. Константин Николаевич погиб.
Похоронен в Кишиневе. Родные проживали в Тюменской области. Имя отважного офицера увековечено на мраморной плите монумента погибшим в Афганистане воинам-интернационалистам Тюменской области, ХМАО-Югры, ЯНАО мемориального комплекса павшим защитникам Отечества в сквере Губкина главного города региона — Тюмени (сайт МАУК города Тюмени «Централизованная городская библиотечная система»: «Мемориальный комплекс воинам, погибшим в вооруженных конфликтах»).