Dans le village de Krivtsovo, au début des années 2000, l'église de saint Nicolas a été construite à l'emplacement d'une église du XIXe siècle, détruite pendant la Seconde Guerre mondiale.

À l'origine, l'église en bois au nom de saint Nicolas, archevêque de Myre en Lycie, avec une façade en brique et un clocher à quatre niveaux, a été érigée en 1859 au centre du village grâce aux fonds des habitants locaux. C'était un bâtiment en bois de plain-pied avec un clocher à l'ouest.

L'église a été fermée en 1929 et le bâtiment a été utilisé par le kolkhoze comme silo à grains. Au début de la guerre, un hôpital militaire y a été installé, qui a été partiellement détruit en 1942 à cause des bombardements d'artillerie. En juillet 1943, un obus a frappé l'église, brisant la cloche et réduisant le bâtiment en ruines. Les rondins restants ont été utilisés pour renforcer les tranchées.

La renaissance de la paroisse a commencé en 1998, et en 2001, les services religieux ont repris dans un local aménagé.

La construction de la nouvelle église a commencé à l'automne 2004 à un nouvel emplacement en raison de l'humidité de l'ancien site. Des organisations de construction et l'administration locale ont aidé à sa construction. Le 1er novembre 2008, l'archevêque de Belgorod et de Starooskol, Ioann, a consacré la nouvelle église de saint Nicolas à Krivtsovo.