До утверждения в 1782 г. первого в Курске градостроительного плана вокруг его обветшавшей крепости были хаотично разбросаны слободки и слободы. Почти у каждой из них была своя церковь.
С утверждением градостроительного плана г. Курска места для городских кладбищ были отведены за Московскими и Херсонскими воротами, то есть за городской чертой. Первое время после отведения новых земельных участков под кладбища на них не сразу стали производить захоронения - об этом доносил губернский землемер И.Ф. Башилов, прося наместническое правление заставить курских священников и церковных ктиторов совершать погребение умерших на новых кладбищах. Так как ранее в Курске кладбищенских церквей не было, надо было их построить на созданных кладбищах для отпевания покойников.
В 1786 г. на данном Севернном кладбище города Курска была построена деревянная церковь в честь Успения Божией Матери, которая через 60 лет, т.е. в 1846 г. подверглась пожару. И в этом же году была заложена и выстроена новая каменная церковь с приделом в честь вмч. Никиты. Храм был построен на купеческие средства. По времени построения в 1786 г. храма следует, что захоронения на данном кладбище началось гораздо раньше, приблизительно 220 лет тому, о чем свидетельствуют могилы и склепы на территории нового храма, а также свидетельства архивных данных.
Церковные здания вокруг храма появились гораздо позже, когда поселения стали приближаться к храму и появилась необходимость в приходской школе. Одноэтажное здание выстроено для школы, двухэтажное угловое здание (на перекрестке между бывшими улицами Московской и Никитской, теперь ул. К. Маркса и Красный Октябрь) до революции было выстроено под жилье для священнослужителей данного храма. Во время советской власти с этого храма были сняты только колокола и кресты. В нем размещался склад.
Храм был открыт во время войны в 1942 г. при Хрущеве в числе 6-ти действующих в Курске храмов, не закрывался.
Ввиду того, что в Курске было три Успенских храма, данный кладбищенский храм стали называть по приделу в честь вмч. Никиты.
