Die Nikolauskirche in Kursk wurde 1814 von den Schützen als Dank an Gott und den Heiligen Nikolaus für die Hilfe im Kampf gegen die napoleonischen Truppen, die zu dieser Zeit aus Russland vertrieben wurden, errichtet.

Der Bau der Kirche wurde von den Bewohnern der Schützen-Siedlung finanziert und erfolgte in mehreren Phasen. Die Kapellen, die dem Heiligen Tikhon, dem Bischof von Woronesch, und dem heiligen Kosian von Rom gewidmet sind, wurden später hinzugefügt, was in der Architektur des Gebäudes deutlich wird.

Zu Beginn der 1940er Jahre wurde die Kirche geschlossen und während der Besatzung von den deutschen Truppen als Stall genutzt. Nach der Befreiung im Jahr 1942 wurde die Kirche den Gläubigen zurückgegeben, und der erste Gottesdienst fand an Weihnachten statt. In den Jahren 2003-2005 wurde mit Mitteln der Gemeinde ein Glockenturm errichtet.