Dans le stanitsa de Staropavlovskaïa, l'église a été construite en brique avec des fonds collectés par les cosaques, entre 1905 et 1907. Le 19 décembre 1908, lors de la fête de saint Nicolas, l'église a été consacrée en l'honneur du Mirlikijski Chudotvorets.

La construction a été dirigée par Mikhaïl Illarionovitch Goubine, et ce bâtiment est devenu un monument architectural remarquable de son époque. Environ 500 000 roubles ont été dépensés pour sa construction, et 70 000 pour la décoration (pour comparaison, une vache coûtait alors 5 roubles). La voûte principale de l'église était ornée d'une fresque représentant un ciel étoilé bleu. Une clôture en brique entourait l'église. Par temps clair, le bâtiment était visible à 12 km, et le son des cloches résonnait jusqu'au stanitsa de Soldatskaïa. Le prêtre était Skvozniakov (ou Skvoznikov, le nom et le prénom ne sont pas encore établis). Il avait quatre fils : Nicolas, qui aidait à l'église, Boris, Evgueni et Mikhaïl. Un des fils, pour des raisons politiques, a renoncé à son père.

L'église a existé pendant environ 30 ans. En 1938, elle a été fermée et a commencé à être détruite. À Mikhaïl Illarionovitch Goubine, le constructeur de l'église, il a été ordonné d'enlever les croix avec les mots : "Tu as construit, alors enlève-les", disaient les communistes. Cela a provoqué un scandale, et Goubine a dû quitter le stanitsa. Peu après, la Seconde Guerre mondiale a commencé, et le prêtre a déménagé dans le village de Komsomolets, où il est devenu forgeron, expliquant qu'il aidait ainsi le front. Plus tard, il a déménagé à Nalchik, où il a de nouveau commencé à servir à l'église, occupant le poste de doyen du district de Nalchik. Il est mort et a été enterré à Nalchik.