Расположен в селе Малевка Куркинского района Тульской области, в западной части Куликова поля. Само село получило свое название по речке Малевке, название же реки объясняется ее маловодностью (около 10 км).
Местные жители уверены, что село было основано выходцами из города Михайлова (Рязанской обл.) после Куликовской битвы. О возникновении прихода достоверных данных не сохранилось. Скорее всего, первый храм, существовавший в XVIII веке, был освящен во имя Воскресения Господня, т. к. еще в XIX веке село имело двойное название —- «Малевка Воскресенское тож».
Каменный храм был построен в 1808 году на средства прихожан и освящен во имя святителя Николая Чудотворца. В 1836 году в храме был устроен придел во имя великомучеников Флора и Лавра. В 1930-х годах храм был закрыт, использовался для хозяйственных нужд, а затем брошен и стал медленно разрушаться.