L'église Nikolaevskaya à Koursk a été érigée en 1814 par des tireurs en signe de gratitude envers Dieu et Saint Nicolas pour leur aide dans la lutte contre les troupes napoléoniennes, qui avaient alors été chassées de Russie.

La construction du temple a été financée par les habitants du faubourg des tireurs et s'est déroulée en plusieurs étapes. Les chapelles dédiées à Saint Tikhon, évêque de Voronej, et au vénérable Kossian de Rome, ont été ajoutées plus tard, ce qui est visible dans l'architecture du bâtiment.

Au début des années 1940, le temple a été fermé et, pendant l'occupation, utilisé par les troupes allemandes comme écurie. Après la libération en 1942, l'église a été restituée aux croyants, et le premier service a eu lieu à Noël. Entre 2003 et 2005, un clocher a été construit grâce aux fonds des paroissiens.