Die erste Erwähnung der Kirche, die der Achtyrskaja Ikone der Gottesmutter gewidmet ist, datiert aus dem Jahr 1736. Ursprünglich war es ein Holzbau, der hinter dem Stadtplatz lag und "hinter den Befehlen" genannt wurde. Im Jahr 1782 wurde die Kirche erweitert und im damals beliebten westeuropäischen Architekturstil umgebaut, wodurch sie zu einem einschiffigen Tempel mit einem Speisesaal und einem dreigeschossigen Glockenturm wurde.

Im Jahr 1898 wurden bedeutende Rekonstruktionsarbeiten in der Kirche durchgeführt. Der Tempel wurde dreischiffig, sein äußeres Erscheinungsbild änderte sich vollständig: An den Fassaden erschienen Elemente des "pseudorussischen Stils", wie dekorative Zacken, Kokoschki, ein Zelt auf dem Glockenturm und zwölf Zwiebelkuppeln.

In den 1920er Jahren wurde im Gebäude der Achtyrskaja Kirche ein Zufluchtsort für das medizinische Institut eingerichtet. Von 1937 bis 1950 befand sich dort eine Matratzenfabrik. In den 1950er Jahren wurden die geschossartige Abschluss und die Kuppeln des Hauptvolumens sowie zwei obere Geschosse des Glockenturms abgerissen. An den Wänden des ersten Geschosses wurde ein Stockwerk mit einer inneren Planung errichtet, die der neuen Funktion der Kirche als Lager für medizinische Geräte entsprach.

Im Jahr 1997 wurde das Gebäude der Kirche der Kursker Diözese der Russisch-Orthodoxen Kirche zurückgegeben.

Im Zuge der Restaurierung, die von 2007 bis 2014 durchgeführt wurde, wurden die Kuppeln und der Glockenturm wiederhergestellt. Das Fundament wurde verstärkt, die Wände des aufgestockten zweiten Geschosses abgerissen, und der zerstörte Bogen des westlichen Eingangs wurde wiederhergestellt. Auch die zerstörten oberen Teile des Hauptvolumens, die Kokoschki und die Trommeln der Kuppeln wurden wiederhergestellt. Der Ziegelbogen des Hauptvolumens und die gewölbte Decke des Apsidenbereichs, der verlorene Bogen des Apsidenbereichs sowie die zweite und dritte Geschosse des Glockenturms wurden wiederhergestellt. Es wurden Betonböden verlegt und die Gewölbe des zerstörten Abschnitts der gewölbten Decke im nördlichen Altarraum wiederhergestellt. Die Gesimse des Altars, des Vorraums und des Altarbereichs sowie die architektonischen Details der Fassaden wurden restauriert. Die Ziegelmauerwerk der Wände wurde restauriert, die Rahmen der Zwiebelkuppeln und die Abdeckung der Kuppel und des Zeltes des Glockenturms mit Dachkupfer wurden ausgeführt.