Die Geschichte der Heilig-Trinitatis-Kirche reicht mehrere Jahrhunderte zurück. Ursprünglich war sie aus Holz und wurde zu Ehren des heiligen Nikolaus von Myra geweiht, mit einer Kapelle der heiligen Simeon des Gottgeweihten und Anna der Prophetin. Später wurde die Kirche zu Ehren der Heiligsten Lebensspendenden Dreifaltigkeit umbenannt. In ihrer Umfriedung befand sich lange Zeit eine Kapelle mit einem besonders verehrten Ikone des heiligen Nikolaus.

Das steinerne Gebäude der Kirche wurde 1808 errichtet und unterzog sich 40 Jahre später einer erheblichen Rekonstruktion.

Im Jahr 1932 wurde die Kirche auf die Liste der zu schließenden Kirchen gesetzt. Auf Grundlage der damaligen Standardformulierung über "zahlreiche Bitten der Arbeiter" wurde die Kirche geschlossen. Bis 1939 diente sie als Getreidespeicher. Ab 1939 erlaubten die Behörden jedoch wieder Gottesdienste, und die Kirche war bis zur Mitte der 1950er Jahre aktiv. 1953 wurde sie erneut wegen Baufälligkeit und Notlage geschlossen. Ende der 1950er Jahre, als die Kreuze und das Dach abgenommen wurden, versammelten sich Gläubige vor der Kirche, aber ihre Proteste wurden nicht gehört. Nach der Schließung wurde im Gebäude ein Lager eingerichtet, und über zwanzig Jahre lang fanden keine Renovierungsarbeiten statt. Nach der Restaurierung im Jahr 1982 wurde hier der Pionierpalast eröffnet.

Im Jahr 1992 wurde das Gebäude der Kirche den Gläubigen zurückgegeben. Der Priester Viktor (Tolstikov) wurde der neue Leiter, der mit der Wiederherstellung des Gebäudes begann. Die Gemeindemitglieder halfen ihm, die Bühne und die Decken abzubauen. Priester Viktor erinnerte sich, dass anfangs viel Müll, zerbrochene Ziegel und Staub in der Kirche waren. Allmählich wurde ein Ikonostase geschaffen, Lesepulte angefertigt und Kerzenhalter installiert.

Seit 1996 setzte der neue Priester, Alexij (Luporev), die Wiederherstellung fort. Dank seiner Bemühungen wurden Ikonostasen errichtet, die Böden erneuert und die Ausstattung der Kirche für die Weihe vorbereitet. Es wurden Kioten angefertigt, die Wände verputzt und für die Malerei vorbereitet.

Im Jahr 2000 wurde der Bau des Glockenturms abgeschlossen, Kreuze installiert und die Kuppel restauriert. Die Wiederherstellung der Kirche erfolgte mit Unterstützung des Präsidenten der Internationalen Stiftung "Generation", des Abgeordneten der Staatsduma A.V. Skotsch, der Verwaltung des Bezirks und der Stadt unter der Leitung von F.E. Sulim und des Alexejewski PМК Nr. 19 unter der Leitung von V.I. Syusyukalov.

Im Jahr 2006 wurden Innenrenovierungsarbeiten durchgeführt: der Boden restauriert und ein neuer Ikonostase installiert. Gleichzeitig fanden Außenarbeiten statt: Fensterrahmen wurden ersetzt, Asphaltplatten um die Kirche verlegt, das Fundament restauriert und die Wände neu gestrichen.

Am 26. November 2006 wurde die Kirche von Erzbischof Ioann von Belgorod und Starooskole geweiht.