Die Nikolauskirche in Prochorowka wurde an der Stelle einer alten Kirche erbaut, die in den 80er Jahren des 19. Jahrhunderts geweiht wurde. In den 1930er Jahren, kurz vor Beginn des Großen Vaterländischen Krieges, wurde die Kirche geschlossen und anschließend zerstört.

Nach 60 Jahren, zu Beginn der 90er Jahre, nahm die Nikolausgemeinde in Prochorowka ihre Tätigkeit wieder auf. 1992 begann der Bau einer kleinen Kirche zu Ehren des Heiligen Nikolaus von Myra, eines der am meisten verehrten Heiligen in der Russisch-Orthodoxen Kirche. Die Kirche wurde am 23. April 1994 geweiht und eröffnet. Sie wurde vorübergehend errichtet, während die Vorbereitungen für den Bau einer großen Gedächtniskirche, der Peter-und-Paul-Kirche, liefen.

Heute besteht die Hauptfunktion dieser Kirche darin, tägliche Gottesdienste in der Gedächtniskirche abzuhalten. Daher ist ihr äußeres Erscheinungsbild recht bescheiden und alltäglich für das feierliche Prochorowskaja Feld. In der Kirche finden Taufen, Gebete, Seelenmessen und göttliche Liturgien statt.

Das Patrozinium wird hier zweimal gefeiert: am 22. Mai zu Ehren der Überführung der Reliquien des Heiligen Nikolaus und am 19. Dezember.