Микола Карлійчук родом із Сторожинецького району, впродовж 11 років очолював Сторожинецький лісокомбінат; потім майже 4 роки працював на посадах заступника та першого заступника голови Сторожинецької райдержадміністрації. Двічі керував Глибоцькою РДА – за губернатора Бауера та губернатора Романіва. До помаранчевої революції перебував у лавах СДПУ(О). На парламентських виборах–2002 від цієї партії балотувався до Верховної та обласної рад, працював помічником народного депутата Володимира Зайця. Микола Карлійчук займав принципову позицію стосовно колишнього губернатора Теофіла Бауера, готовий був свідчити на суді про факти фальсифікацій під час парламентських та місцевих виборів –2002. Був повернутий на посаду голови Глибоцької РДА губернатором-есдеком М.Романівим.Після помаранчевої революції вийшов із лав СДПУ(О) та вступив у НСНУ. Тоді майже половина населення Глибоцького району поставила свої підписи під зверненням до Президента Ющенка з проханням залишити Миколу Карлійчука на посаді голови райдержадміністрації. У липні 2005 року був призначений начальником обласного управління лісового господарства. На виборах-2006 став депутатом обласної ради від НСНУ.