Марие-Магдалининский женский монастырь был основан в 1884 году. Своим основанием он всецело обязан дворянке Марии Арсеньевне Охотниковой, дочери героя Отечественной войны 1812 года Арсения Ермолаевича Коровкина. В 1881 году, в селе Никольском Ливенского уезда Орловской губернии Мария Охотникова приобрела имение. Тогда это было богатое, многолюдное, степное село на оживленной дороге. Будучи глубоко религиозной и уже пожилой женщиной, Мария Арсеньевна решила основать в селе женский монастырь. В течение трех лет в ее имении собралась большая женская община. В завещании благотворительница указывала, чтобы в ее имении были учреждены: «Во-первых, общежительный монастырь во имя святой Марии Магдалины на сто душ монахинь; во-вторых, новая каменная церковь, тоже во имя Марии Магдалины, при том же монастыре, вместимостью на 200 человек; в-третьих, богадельня для содержания в ней двенадцати престарелых лиц женского пола». Кроме того, она пожертвовала значительные средства на возведение в монастыре двухэтажной трапезной, которая сохранилась до наших дней, «при оной кухня с очагом и прачечная, школы для девочек-сирот, странноприимный дом, больница и кирпичная монастырская ограда». Немалая сумма предназначалась на содержание учителей Закона Божьего из местных священников при четырех сельских школах в поместьях Марии Охотниковой.
Монастырь Святой Марии Магдалины был самым молодым монастырем в Орловской губернии до революции 1917 года и просуществовал тридцать с небольшим лет. Жизнь этой процветающей и многолюдной женской обители была прервана, ее постигла та страшная участь, которая вскоре постигла нашу Церковь и почти все российские монастыри и храмы.
Несколько сестёр проживали в Никольском вплоть до семидесятых годов прошлого века. В эпоху безбожия они открыто исповедовали православную веру. Возрождение обители началось в 1995 году. Отреставрированный и восстановленный храм вновь освящен в 2010 году, а день 17 октября этого года стал началом новейшего периода истории монастыря.