Село Колычёво известно с 1406 года, когда оно упоминается в духовной грамоте великого князя Василия Дмитриевича. В XVI веке село принадлежало боярину Никите Борисовичу Колычёву. После его смерти в 1552 году, село перешло к его наследникам, а затем было завещано Московскому Богоявленскому монастырю в Китай-городе.
В конце XVII века, на месте старой деревянной церкви, была построена каменная церковь Воскресения Христова. Строительство завершилось в 1697 году. При церкви находились священник Михаил Васильев, дьякон Ларион Васильев и просфорница Татьяна Иванова.
В 1781 году, по указу Екатерины II, село Колычёво получило статус города под названием Никитск, в честь Никиты Борисовича Колычёва. Однако в 1802 году город был преобразован обратно в село Колычёво.
В 1833 году к храму была пристроена трапезная с двумя приделами: во имя Милостивого Спаса и во имя Собора Архистратига Михаила. В 1871 году была построена каменная колокольня, спроектированная архитектором В.Ф. Сикорским. Колокольня была освящена в 1873 году в честь Казанской иконы Божией Матери.
Во время Отечественной войны 1812 года церковь была разграблена французскими войсками, но после их ухода, 16 ноября 1812 года, она была вновь освящена.
В 1922 году церковь была закрыта, а в 1934 году полностью прекращены богослужения. Здание использовалось для хозяйственных нужд, включая использование колокольни как водонапорной башни.
В 1992 году церковь была возвращена Русской Православной Церкви. С 1996 года начались регулярные богослужения, а в 1997 году был назначен настоятель, что способствовало активному возрождению храма. В 1997 году также было отмечено 300-летие церкви.
В последующие годы были проведены реставрационные работы, включая восстановление внешнего убранства, росписи в трапезной и восстановление боковых приделов. В 2010 году состоялось великое освящение восстановленной церкви.
Архитектурно, церковь представляет собой кирпичное здание в стиле узорочья с элементами нарышкинского барокко и русского стиля. Колокольня выполнена в пирамидальной форме и является выдающимся примером церковной архитектуры того времени.
