Просторный каменный храм в местечке Ужпаляй был воздвигнут для русских колонистов, переселенных на места сосланных участников восстания 1863 года. Генерал-губернатор М Н.Муравьев выделил средства для строительства храма из фонда контрибуции сосланных. Во время Первой Мировой войны богослужения были прерваны, здание храма не пострадало. В 1920 году богослужения в Никольском храме возобновились. Сначала Ужпаляйская община была приписана к Утенскому приходу. С 1934 служил постоянный настоятель. По данным Епархиального Совета в 1937 году было 475 постоянных прихожан. В 1944 году из-за военных действий здание повреждено. В 1945 году было около 200 прихожан. В советские времена храм был официально зарегестрирован в 1947 году. Но уже летом 1948 года решением Утенского Исполкома приход был закрыт, в здание храма было складировано зерно. Но из-за протестов верующих и уполномоченного Совет Министров это закрытие несанкционировал. В декабре Никольский храм был возвращен верующим. В настоящее время настоятелем храма является священник Сергий Кулаковский.