L'église Nicolas à Prokhorovka a été construite à l'emplacement d'une ancienne église, consacrée dans les années 80 du XIXe siècle. Dans les années 1930, peu avant le début de la Grande Guerre patriotique, l'église a été fermée puis détruite.

Après 60 ans, au début des années 90, la paroisse Nicolas a repris ses activités à Prokhorovka. En 1992, la construction d'une petite église en l'honneur de saint Nicolas le Miracle-Faire, l'un des saints les plus vénérés de l'Église orthodoxe russe, a commencé. L'église a été consacrée et ouverte le 23 avril 1994. Elle a été construite en attendant la construction d'une grande église-mémorial, la Saint-Pierre-et-Saint-Paul.

Actuellement, la fonction principale de cette église est de célébrer les services quotidiens à l'église-mémorial. C'est pourquoi son apparence est assez modeste et ordinaire pour le solennel champ de Prokhorovka. Des baptêmes, des prières, des funérailles et des liturgies divines y sont célébrés.

La fête patronale y est célébrée deux fois : le 22 mai en l'honneur du transfert des reliques de Nicolas le Miracle-Faire et le 19 décembre.