Миколай Палагнюк народився в селі Карапчів Чернівецької області. Після школи навчався в Одеській духовній семінарії. У 2006 році закінчив також Чернівецький православний богословський інститут, здобув ступінь кандидата богослов'я. Від 1986 року був настоятелем Іоанно-Предтеченського храму в селищі Білозерка.
«Цей священик жив біля моєї бабусі. Спогад з дитинства… Він пішки прямував до самого цвинтаря і співав прощальну молитву, проводжаючи моїх найрідніших в останню путь», – розповіла Марина, яка знала Миколая Палагнюка.
«Він був хорошою людиною… Нехай земля йому буде пухом і царство небесне», – сказала прихожанка храму Любов.
Священика поховали на території храму в Білозерці. У нього залишилася донька та інші рідні.
