L'histoire de l'église de l'Introduction à Koulbaki commence en février 1705, lorsque, par ordre du métropolite de Riazan et de Mourom, Stéphane, et du trésorier, le vieux Tikhon Makarevski, sur la demande de l'ataman Matveï Merlenko et de ses camarades, il a été permis de construire dans le village de Koulbaki une nouvelle église au nom de l'Introduction de la Vierge Marie.

À cette époque, il y avait 10 maisons cosaques à Koulbaki. En février 1705, un antimins a été délivré pour la nouvelle église, qui a été reçu et signé par le prêtre Ermolai Ivanov. Avec le temps, le bâtiment s'est détérioré et a été reconstruit en 1734. Dans le rapport de révision de 1811, il est fait mention de "l'église paroissiale à deux paroisses de l'Introduction du village de Koulbaki", où le prêtre Alexeï Dmitrievitch Groushinski, également connu sous le nom de Bougaïevski, officiait. Les données sur les reconstructions ultérieures de l'église ne se sont pas conservées.

Selon un livre de référence sur les églises de 1908 et un registre paroissial de 1915, l'église de l'Introduction a été construite en 1890 grâce aux efforts des paroissiens. Le bâtiment était en bois sur une fondation en pierre et recouvert de fer, avec un clocher à proximité. L'église avait trois autels : le principal, au nom de l'Introduction de la Vierge Marie, le nord, au nom de la Rencontre du Seigneur, et le sud, au nom du saint prince Alexandre Nevski. Une école paroissiale fonctionnait à l'église, et la bibliothèque contenait 70 volumes de livres.

De 1900 à 1902, le professeur de l'école de Koulbaki était le prêtre Georgy Vladimirovitch Petrovsky, qui, depuis 1906, était également responsable des écoles paroissiales de Koulbaki et de Sergueïevski. Parmi les prêtres célèbres ayant officié dans l'église de l'Introduction, on trouve Alexeï Groushinski, Siméon Nikolski (1821-1879), Alexandre Ivanov (1890), qui a été professeur à l'école primaire d'Elisavétinsk de 1897 à 1902, et responsable de l'école paroissiale de Moujitska de 1904 à 1917, ainsi que Georgy Vladimirovitch Petrovsky (1900-1917).

En 1932, les services religieux dans l'ancienne église de l'Introduction ont cessé, et le bâtiment a été utilisé par le kolkhoze pour des besoins agricoles. Peu après, l'église a été détruite. Actuellement, la paroisse fonctionne dans un local aménagé.