Нестор Гудзовский — сын священника. 5 февраля 1916 года 28-летний Нестор Гудзовский был назначен псаломщиком при Ильинской церкви села Катайско-Ильинского Камышловского уезда. В марте того же года он был рукоположен в сан диакона в Нижнетагильский Введенской церкви епископом Екатеринбургским и Ирбитским Серафимом (Голубятниковым). В июне того же года новопосвященный был направлен для служения в Сретенский храм села Колчеданского.
Отец Нестор был убит 23 июля 1918 года на станции Синарская вместе с другими священнослужителями Сретенского храма: священником Стефаном Луканиным и диаконом Георгием Бегмой. Красные мучили их с неимоверной жестокостью: у отца Нестора были выколоты глаза, «пальцы левой руки заострены, как карандаш», волосы на голове частью опалены, частью выдерганы. 30 июля мучеников Христовых с честью отпели и похоронили в ограде Сретенской церкви.