Le premier temple en bois dédié à la Résurrection du Christ a été érigé en 1640, en même temps que la fondation de la ville-forteresse de Khotmyzhsk. Dans le temple se trouvait une croix en argent doré, offerte en 1649 par le tsar Alexis Mikhaïlovitch en l'honneur de la victoire lors de la bataille de Khotmyzhsk. Avec le temps, cet objet précieux a été perdu. Au bout de deux siècles, le temple était très délabré et nécessitait des réparations majeures. À ce moment-là, la forteresse avait perdu son importance, et le village était devenu une ville de district. Il a été décidé de construire à cet endroit un nouveau temple en pierre.

En 1835, dans la ville de district de Khotmyzhsk, dans le gouvernement de Kouïsk, la construction d'un temple en pierre à trois autels, dédié à la Résurrection du Christ, a commencé, selon le projet de l'architecte Avraam Ivanovitch Melnikov dans le style du néoclassicisme tardif. En 1839, le temple a été consacré. Avant la révolution, le temple était célèbre pour son magnifique décor : un iconostase en bois doré à quatre niveaux, réalisé par des maîtres italiens, ainsi qu'un chandelier et des niches pour les icônes, fabriqués par les mêmes artisans.

Dans les années 1930, le temple a été pillé et fermé, puis utilisé comme entrepôt de produits chimiques. Dans les années 1960, durant les persécutions khrouchtcheviennes, le clocher avec la colonnade a été complètement détruit.

Au milieu des années 1990, une communauté orthodoxe a été créée dans le village, et en 1995, il a été décidé de restaurer le temple. Le 28 septembre 1996, le Saint Patriarche de Moscou et de toute la Russie, Alexis II, a visité le temple, a consacré la Cloche de l'Unité des peuples slaves, installée sur le clocher, et a offert au temple l'icône de Kazan de la Mère de Dieu. Depuis 1997, à Khotmyzhsk, tous les deux ans en septembre, un Festival international de culture et d'arts slaves "Automne de Khotmyzhsk" est organisé dans le temple de la Résurrection, avec la participation de délégations des régions frontalières de Russie, d'Ukraine et de Biélorussie.