Николо-Надеевская пустынь, расположенная вблизи деревни Паново, впервые упоминается в 1532 году, когда её разорили казанские татары. Обитель была возрождена в 30-е годы XIX века преподобным Тимоном Надеевским, учеником преподобного Серафима Саровского. С 1856 года пустынь стала самостоятельной обителью.
Село Словинка известно как место обретения чудотворной Смоленской иконы Божией Матери, называемой Словенской. Согласно преданию, в 1628 году крестьянин Тит и священник Евдоким, следуя указаниям во сне, нашли в заброшенной церкви образ Богородицы, что положило начало основанию монастыря.
В 1764 году Словинская Богородицкая пустынь была упразднена и обращена в приходскую церковь. В период с 1870 по 1892 годы на месте деревянного храма был возведён каменный Богородицкий храм, строительство которого растянулось на 22–25 лет.
В советский период храм не закрывался, и богослужения проводились, хотя и реже.