La historia de la iglesia de la Santísima Trinidad abarca varios siglos. Originalmente era de madera y fue consagrada en honor a San Nicolás el Taumaturgo, con una capilla dedicada a los santos Simeón el Estilita y Ana la Profetisa. Más tarde, la iglesia fue renombrada en honor a la Santísima Trinidad. En su recinto, durante mucho tiempo, hubo una capilla con un icono especialmente venerado de San Nicolás.

El edificio de piedra de la iglesia fue construido en 1808 y, 40 años después, sufrió una importante reconstrucción.

En 1932, la iglesia fue incluida en la lista de templos que debían ser cerrados. Basándose en la formulación estándar de la época sobre "numerosas peticiones de los trabajadores", la iglesia fue cerrada. Hasta 1939, se utilizó como almacén de grano. Sin embargo, desde 1939, las autoridades permitieron nuevamente la celebración de servicios, y la iglesia funcionó hasta mediados de la década de 1950. En 1953, fue cerrada nuevamente debido a su deterioro y estado de emergencia. A finales de la década de 1950, cuando se retiraban las cruces y el techo, una multitud de creyentes se reunió frente a la iglesia, pero sus protestas no fueron escuchadas. Después del cierre, el edificio se utilizó como almacén, y durante más de veinte años no se realizaron reparaciones. Tras la restauración en 1982, se inauguró aquí el Palacio de los Pioneros.

En 1992, el edificio de la iglesia fue devuelto a los fieles. El sacerdote Víctor (Tolstikov) se convirtió en el nuevo rector y comenzó a restaurar el edificio. Los feligreses, junto a él, desmantelaron el escenario y los techos. El padre Víctor recordaba que inicialmente había mucha basura, ladrillos rotos y polvo en la iglesia. Gradualmente se creó el iconostasio, se fabricaron analoi y se instalaron candelabros.

Desde 1996, la restauración fue continuada por el nuevo rector, el padre Alexiy (Luporev). Gracias a sus esfuerzos, se levantaron iconostacios, se renovaron los pisos y se preparó la decoración de la iglesia para la consagración. Se fabricaron kiotos, las paredes fueron enyesadas y preparadas para la pintura.

En 2000, se completó la construcción del campanario, se instalaron cruces y se restauró la cúpula. La restauración de la iglesia se llevó a cabo con el apoyo del presidente del Fondo Internacional "Generación", el diputado de la Duma Estatal A.V. Skotch, la administración del distrito y la ciudad, encabezada por F.E. Sulim, y la PMK No. 19 de Alexeyevka bajo la dirección de V.I. Syusyukalov.

En 2006, se realizaron trabajos de reparación interior: se restauró el piso y se instaló un nuevo iconostasio. Al mismo tiempo, se llevaron a cabo trabajos exteriores: se reemplazaron los marcos de las ventanas, se colocó baldosas de asfalto alrededor de la iglesia, se restauró la base y se volvieron a pintar las paredes.

El 26 de noviembre de 2006, la iglesia fue consagrada por el arzobispo de Belgorod y Starooskolsky, Juan.