Le temple en pierre avec un clocher a commencé à être construit en 1996. D'ici 2004, les murs et deux niveaux du clocher étaient érigés. La construction principale s'est achevée en 2006-2007. Le premier service religieux a eu lieu le 21 mai 2011. Entre 1927 et 1937, le père Mikhaïl Goussev a été le recteur de l'église Saint-Nicolas à Kulebaki, et en 2001, il a été canonisé parmi les Nouveaux Martyrs et Confesseurs de Russie par décision du Saint-Synode.