Село Новодевичье было основано в 1683 году, когда царь пожаловал эти земли московскому Новодевичьему монастырю. Село постепенно развивалось, и в 1716 году была построена деревянная церковь во имя святителя и чудотворца Николая. Однако в 1794 году, после того как сгорела деревянная церковь, графиня Анна Алексеевна Орлова-Чесменская инициировала строительство новой каменной церкви Казанской иконы Божией Матери. Строительство было сложным: из-за обнаруженного крена часть здания была разобрана для укрепления фундамента. Тем не менее, в 1794 году храм был завершен, его высота достигала 37 метров. Церковь имела три престола: главный — в честь Казанской иконы Божией Матери, правый придел — во имя святителя Николая, левый — во имя святых праведных Захарии и Елизаветы. В ограде храма находились кирпичные башенки с разноцветными стеклами, а также множество памятников и склепов известных жителей села.
В 1933 году, в период советских репрессий, церковь была разрушена. На месте храма и кладбища было построено общежитие для трактористов, а затем клуб и другие хозяйственные сооружения. После строительства Куйбышевского водохранилища в 1950-х годах территория, где ранее находился храм, была затоплена. Камень из разрушенной церкви использовался для строительства различных объектов, включая школу и мастерские.
В 2012 году в селе произошло значимое событие: был освящен крест и заложено место для строительства нового храма в честь Казанской иконы Божией Матери. Эта инициатива стала важным шагом в возрождении духовной жизни села и сохранении его исторического наследия.