Die Kirche der Einführung in den Tempel der Gottesmutter, gelegen in der Halesskaja Gemeinde der südlichen Drittel des Ustjuschski Kreises, wurde im Einkommensbuch der Klöster und Kirchen der Groß-Ustjuschski Diözese aus dem Jahr 1755 erwähnt. Laut dem Beschluss der Diözesanbehörde vom 6. Mai 1872 wurde der Bau einer neuen steinernen Kirche mit zwei Altären und einem Glockenturm anstelle der alten, kleinen und baufälligen Kirchen genehmigt. Die Halesskaja Einführungskirche, die 1889 erbaut wurde, war aus Stein. Der Hauptaltar wurde zu Ehren der Einführung in den Tempel der Heiligen Gottesmutter geweiht, außerdem gab es Altäre zu Ehren der rechtschaffenen Prokop und Johannes von Ustjusch, des heiligen Nikolaus von Myra, des Ikone der Gottesmutter „Die Barmherzige“, des heiligen Märtyrers Blasius und des heiligen Modestus. Im Jahr 1788 zählte die Gemeinde 869 Personen, und bis 1868 war ihre Zahl auf 3813 Personen gestiegen.