Im Jahr 1857 wurde in dem Dorf Alexejewka eine Backsteinkirche der Himmelfahrt erbaut. Im Jahr 1908 gehörten die Höhlen von Sofronowka und Gorodischtsche zur Gemeinde, und die Kirche wurde regelmäßig von 2868 Gemeindemitgliedern besucht. Hier funktionierten eine Ministerial- und drei Landesschulen. Die Kirche wird vom Staat als Denkmal der Architektur des mittleren 19. Jahrhunderts geschützt.

Dieses majestätische Gebäude wurde anstelle eines hölzernen Vorgängers errichtet, der aufgrund schwerer Schäden an den tragenden Konstruktionen abgerissen wurde. Architektonisch betrachtet ist die Kirche ein Beispiel für den pseudorussischen Stil: Der Hauptquadrat ist vertikal gestreckt, auf ihm erheben sich fünf zwiebelförmige Kuppeln auf zentrischen Tambouren. In der äußeren Gestaltung überwiegen bogenförmige Elemente, und die dekorativen Fensterrahmungen sind aus weißem Stein gefertigt, ebenso wie die reliefartige Gestaltung des Firsts.

In ihrer anderthalb Jahrhunderte währenden Geschichte wurde die Kirche nur während des Zweiten Weltkriegs geschlossen, als sie auch schwer beschädigt wurde. Die Sakristei mit dem Glockenturm wurde wahrscheinlich in den 1930er-1940er Jahren zerstört.

Derzeit ist die Kirche vollständig restauriert und renoviert, die Innenausstattung ist im Originalzustand erhalten, und die Kuppeln wurden durch neue ersetzt.