Hasta la aprobación en 1782 del primer plan urbanístico de Kursk, alrededor de la antigua fortaleza de la ciudad se encontraban de manera caótica los barrios y aldeas, casi cada uno de los cuales tenía su propia iglesia.

Con la aprobación del plan, se designaron lugares para los cementerios urbanos fuera de la ciudad, tras las puertas de Moscú y Jerson. Sin embargo, los entierros en los nuevos cementerios no comenzaron de inmediato. El agrimensor provincial I.F. Bashilov informó sobre esto y pidió a las autoridades locales que obligaran a los sacerdotes y benefactores de Kursk a realizar los entierros en los nuevos cementerios. Dado que no había iglesias cementeriales en Kursk, su construcción se volvió necesaria para llevar a cabo los oficios fúnebres.

En 1786, se construyó una iglesia de madera en el Cementerio del Norte de Kursk en honor a la Asunción de la Madre de Dios, que se quemó en 1846. Ese mismo año, en su lugar se fundó y construyó una nueva iglesia de piedra con un altar en honor al gran mártir Nikita, levantada con fondos de comerciantes. Los entierros en este cementerio comenzaron mucho antes de la construcción de la iglesia, como lo atestiguan las viejas tumbas y los datos de archivo.

Los edificios eclesiásticos alrededor de la iglesia aparecieron más tarde, cuando los asentamientos se acercaron a la iglesia y surgió la necesidad de una escuela parroquial. Se construyó un edificio de una planta para la escuela, y un edificio de dos plantas en la esquina de las calles (hoy calle K. Marx y Octubre Rojo) sirvió como vivienda para los clérigos antes de la revolución. En la época soviética, solo se retiraron las campanas y las cruces de la iglesia, y se utilizó como almacén.

La iglesia fue inaugurada en 1942 durante la guerra y permaneció como una de las seis iglesias en funcionamiento en Kursk, sin cerrarse. Dado que había tres iglesias en Kursk en honor a la Asunción, esta iglesia cementerial se comenzó a llamar por el altar en honor al gran mártir Nikita.