El pueblo de Lekma surgió a más tardar en el siglo XV. Hasta la década de 1640, no había ninguna iglesia en la extensa zona a lo largo de los ríos Letka y Lekma. En 1641, los habitantes locales se dirigieron al archimandrita Alejandro del monasterio de la Asunción con la solicitud de bendecir la construcción de una iglesia. Por decreto del zar y con el permiso del metropolitano Gerapión, se emitió un documento con el sello del patriarca José para la construcción de una iglesia de madera. En 1646, ya se erguía una iglesia de madera de la Señal de la Santísima Virgen junto al río Lekma, pero en 1673 se quemó. En 1678 se construyó una nueva iglesia de madera.

Para mediados del siglo XVIII, la iglesia de madera se había deteriorado. En 1769, los feligreses y clérigos decidieron construir un nuevo templo de piedra en nombre de la Trinidad con una capilla dedicada a la Señal de la Virgen. La construcción requería fondos significativos, que no había en la tesorería de la iglesia, por lo que se planeó recaudar dinero en el distrito de Slobodskoy. La construcción se prolongó hasta 1775, cuando la iglesia fue completada y decorada. Por decreto del 14 de junio de 1775, la antigua iglesia de madera fue desmantelada y la madera útil se utilizó para la cerca de la iglesia. El 21 de junio, la capilla fue consagrada, y en 1777 se instaló el iconostasio en la capilla de la Trinidad. El comerciante de Slobodskoy, Leontiy Pesyakov, contribuyó con sumas significativas para la construcción.

En 1812, los clérigos y el anciano de la iglesia se dirigieron al obispo con la solicitud de permitir el uso de 250 rublos de la tesorería de la iglesia para reparaciones. En 1840, la iglesia fue techada, y los habitantes locales ayudaron en la construcción, proporcionando materiales y transporte. El control de los trabajos fue llevado a cabo por Egor Raspopov. En 1855, se completó la construcción del campanario.

Según un informe de 1874, la iglesia tenía dos altares: uno de verano en nombre de la Santa Trinidad y uno de invierno en nombre de la Señal de la Virgen. A la iglesia le pertenecían dos diezmos de tierras de propiedad y 66 diezmos de tierras de cultivo y heno. Los clérigos solo utilizaban las tierras de heno, el resto se entregaba a los feligreses. Junto a la iglesia había una casa de madera donde vivían los clérigos, así como un granero, una bodega, un establo, una sauna y un almacén para guardar objetos de la iglesia.

En 1875, se consideró un proyecto para ampliar el comedor. El 6 de julio, llegaron al pueblo los habitantes de Slobodskoy, incluidos Nikolai Raspopov y Mikhail Dryakhlov. La ampliación se llevó a cabo en varias etapas: se aumentó la longitud de la parte antigua, se construyó una tienda del norte y un octógono en la iglesia fría. En una de las tiendas se ubicó la oficina de la iglesia. En 1887, el sacerdote Ilya Tomilov elaboró una descripción detallada de la iglesia.

En 1903, se desarrolló un nuevo proyecto para ampliar el templo, que preveía la creación de dos capillas en la iglesia cálida y una estructura de tres naves. La construcción fue supervisada por el arquitecto I.A. Charushin. Durante los trabajos, el proyecto cambió: en lugar de una cúpula sobre la iglesia fría, apareció un tambor octogonal. Los fondos para la capilla izquierda fueron donados por campesinos locales, y la derecha se construyó con dinero de otra donante. El maestro Risman dirigió los trabajos de ingeniería. Para la calefacción, se instalaron calefactores y estufas holandesas. Después de la reconstrucción, la iglesia tenía tres capillas: la principal de la Trinidad, la derecha de la Señal y la izquierda en honor a San Serafín de Sarov.

En 1910, la evaluación de los bienes de la iglesia determinó el valor del edificio con iconostasios y campanario en 20,700 rublos. De los antiguos utensilios, se conservó la cruz del altar. Existe una leyenda relacionada con la imagen de Nicolás el Milagroso.

El territorio de la iglesia estaba rodeado por una cerca con columnas decorativas. Después de 1917, los servicios continuaron, pero en 1936 la iglesia fue cerrada, ya que la comunidad tenía dos edificios de oración. Se planeaba utilizar el edificio como escuela, y más tarde se convirtió en un taller de reparaciones. El monumento no está protegido por el estado, pero tiene un valor histórico. La parte antigua de la iglesia está hecha en el estilo del "barroco petrino" y se refiere a los raros monumentos de Vyatka. El campanario se distinguía por su decoración en el espíritu del neoclasicismo. El comedor, estilizado como monumentos del siglo XVIII, complementó orgánicamente la composición de la iglesia. El edificio de la iglesia domina sobre las demás construcciones y tiene un valor histórico.