В XVI веке село Котово входило в число древнейших поселений Наро-Фоминского района. До революции 1917 года оно административно подчинялось Боровскому уезду Калужской губернии. В 1654 году в селе была построена деревянная церковь Введения во храм Пресвятой Богородицы, расположенная на высоком берегу реки Гвоздни. Церковь была известна и действовала на протяжении нескольких веков.
В начале XX века, между 1904 и 1906 годами, на средства местных жителей была построена новая каменная церковь Введения во храм Пресвятой Богородицы. Она располагалась всего в 70 сантиметрах от предыдущего деревянного храма. После освящения новой церкви старая деревянная церковь перестала использоваться для регулярных богослужений, однако её разборка была запрещена из-за её исторической и архитектурной ценности.
В советский период церковь, как и многие другие храмы, подвергалась закрытию и разрушению. Деревянная церковь была сожжена французскими солдатами при отступлении из Москвы в 1812 году. Каменное здание храма также пострадало: в период с 1941 по 1945 годы кровля трапезной, плиты пола и другие элементы были демонтированы и использованы для военных нужд. В 1956 году было принято решение взорвать храм для получения строительных материалов, и разрушенный храм был использован для строительства дороги. В результате этих действий исчезла усадьба, а село обезлюдело.
В 2000-х годах начались работы по восстановлению исторического облика деревни и возрождению духовной жизни на этой территории. В 2021 году храм был передан Алексеевскому женскому монастырю, который начал восстановительные работы. Планируется перекрытие крыши трапезной и дальнейшая реставрация здания.
