La fecha exacta de construcción del primer templo a orillas del río Tutka es desconocida, pero el protoiereo Iván Belyaev menciona una antigua iglesia de madera con campanario, que existió hasta finales del siglo XIX junto a la iglesia de piedra de Ilyinskaya. Esto se confirma con listas de localidades del distrito de Soligalich de los años 1870-1872. En 1723, en la iglesia del venerable Elías en Tutka, oficiaban el sacerdote Iván Sergeyev, el sacristán Artemiy Sergeyev y el diácono Iván Ivanov.

Los documentos históricos informan que en 1826, en las aldeas de Bogorodskoye, Tyikovo y Malyshkino, que pertenecían a la parroquia de la iglesia de Ilyinskaya, ocurrió un levantamiento campesino. Por orden del gobernador de Kostroma, el inspector de Soligalich, Michurin, llegó a la aldea de Tyikovo con un equipo militar, arrestando a los instigadores: Zotea Timofeev, Stepanov, Fyodor Maximov y Stepan Ivanov. Muchos campesinos fueron castigados con varas.

La iglesia de piedra de Ilyinskaya con campanario y cercado fue construida en 1833 con los fondos de la propietaria Anastasia Stepanovna Shcherbacheva. Era una iglesia de una cúpula en estilo neoclásico con altar, un pequeño vestíbulo y un campanario de tres niveles, con pórticos laterales. Dentro del cercado había un cementerio parroquial. La iglesia tenía un altar en honor al profeta Elías.

Después de completar la construcción, la señora Shcherbacheva depositó en instituciones de crédito 871 rublos y 71 kopeks, para que los intereses de esta suma se destinaran al mantenimiento del templo.

En 1863, el personal del clero consistía en un sacerdote y un diácono, que recibían 72 y 24 rublos de salario, respectivamente. La iglesia fue clasificada en la séptima categoría según la normativa del personal.

La iglesia poseía terrenos de 820 desiatinas, la mayor parte de los cuales estaba ocupada por bosques. Los planos y el libro de límites de la tierra se guardaban en el templo. En 7 aldeas de la parroquia y 52 hogares residían 164 hombres y 200 mujeres. Las aldeas parroquiales estaban a una distancia de hasta 1 verstas de la iglesia. En una de las aldeas de la parroquia había una capilla de madera.

En 1870, la aldea pertenecía a la volost de Chudtsovskaya, donde en cuatro hogares residían 9 personas, en 1897, 21 personas, y en 1907, 22 personas. Para 1911, la iglesia de Ilyinskaya formaba parte del primer distrito de beneficencia de Soligalich. El clero consistía en un sacerdote, un diácono y un salmista. Los intereses del capital en documentos bancarios ascendían a 21,400 rublos, de los cuales 77 rublos y 25 kopeks se destinaban a la beneficencia para los pobres de la clase espiritual. Los ingresos del sacerdote por servicios religiosos, bautismos, matrimonios y funerales ascendían a hasta 87 rublos, del diácono, hasta 58 rublos, y del salmista, hasta 30 rublos.

La iglesia tenía tierras de cultivo y de heno de 20 desiatinas, terrenos de vivienda de 5 desiatinas y bosques de 786 desiatinas. Había un plan y un libro de límites para las parcelas de tierra. En la parroquia de la iglesia de Ilyinskaya había 5 aldeas, donde residían 276 hombres y 323 mujeres.