Hasta 1775, en el pueblo de Krasno había una iglesia de madera dedicada a San Nicolás, tras lo cual surgió la necesidad de construir un templo de piedra. Para ello, cerca de la montaña Lenivaya se erigió una fábrica de ladrillos, cuyos restos se conservaron hasta mediados del siglo XX. Los campesinos de la parroquia se dedicaron gratuitamente a la fabricación de ladrillos, y los fondos para la construcción del templo se recolectaron en toda la región. Se nombraron recolectores especiales, a quienes se les entregaron tazas de hierro con sello de lacre y documentos que confirmaban su derecho a recaudar fondos para la construcción del templo. Primero se erigió y consagró un pequeño templo de piedra frío en honor a San Nicolás el Milagroso, pero en invierno de 1797 se celebraban los servicios en el cálido templo de madera, dedicado a la icono de la Madre de Dios de Vladimir. En 1814, se añadió al templo de piedra un cálido refectorio con dos capillas en honor a la Santísima Trinidad y la icono de la Madre de Dios de Vladimir, tras lo cual la iglesia de madera fue disuelta.

Entre 1860 y 1863, el templo de piedra fue desmantelado y reconstruido, pero ya más espacioso. En 1866-1867 también se reconstruyó el refectorio. El nuevo templo de cinco cúpulas, que se distinguía por su majestuosa y elegante arquitectura, se construyó durante 12 años. Contaba con tres altares: el principal, en nombre de la Trinidad Vivificante, y dos en el cálido refectorio, en nombre de San Nicolás el Milagroso y la icono de la Madre de Dios de Vladimir. En el templo servían dos sacerdotes, un diácono y dos salmistas.

Según los libros métricos de la iglesia, a principios del siglo pasado, en la parroquia servían el protoiereo Ksenofont Smirnov, Evgeny Ivanovich Krasovsky y Petr Smirnov, así como los salmistas Ioann Pobiedonoscev, Konstantin Lebedev e Ioann Dianin. El diácono Petr Speransky también fue sacerdote durante un tiempo. El rector de la iglesia de la Trinidad, el protoiereo K.P. Smirnov, sirvió en el templo durante 62 años y falleció en abril de 1904 a la edad de 82 años. Fue enterrado en el cementerio del pueblo de Krasno, lo que se confirma en el libro métrico de la iglesia de 1904 del archivo del registro civil del distrito de Vachsky. Según los recuerdos de la residente local Anna Pavlovna Malafeeva, nacida en 1913, a principios del siglo XX, el sacerdote de la parroquia era Evgeny Ivanovich Krasovsky, y el segundo sacerdote, Petr Speransky. En 1937, ambos sacerdotes fueron arrestados y el 26 de diciembre de ese mismo año fusilados bajo la acusación de propaganda anticomunista.