Каменный храм построен в с. Короленко в 1860 году на месте старого деревянного храма.
В церкви имеется три престола: в теплой церкви правый в честь Рождества Христова, левый в честь Николая Чудотворца, в холодной церкви главный престол в честь Успения Пресвятой Богородицы.
Церковь построена в стиле позднего классицизма: много арочных окон, арочные двери, два портика с дорическими колоннами, восьмигранный купол на широком барабане, небольшая двухярусная колокольня.
Церковь официально не действовала с 1940 года, однако службы продолжались в одном из приделов. В 1945 году храм снова открыли для прихожан и он действует по сей день.
Храм и территория в плохом состоянии, штукатурка и краска облупились, фундамент рушится, вокруг следы "ремонта" и много мусора. Достаточно печальное зрелище.
А ведь если храм отреставрировать, то это будет один из красивейших храмов Удмуртии🙏