В 1990-х годах в Реутове образовалась православная община. Первое время богослужения совершались в квартире жилого дома, но глава города взял на себя труды храмоздателя. В строительстве принимал участие весь город. За неполные три года (проект архитектора М. А. Панкратова) храм был возведен и 3 октября 1999 года был освящен.
Церковь Казанской иконы Божией Матери — хороший образец современного церковного зодчества, одноглавая церковь в новгородском духе. Храм поставлен на подклет, окружен галереей с боковыми приделами и шатровой колокольней.
Главный алтарь храма посвящен Казанской иконе Божией Матери, правый придел — святым Новомученикам и Исповедникам Российским, а левый — святому благоверному великому князю Александру Невскому. В цокольном этаже устроен крестильный храм в честь всех святых.
В Казанском храме почивают мощи священномучеников (расстреляны в 1918 г.) Александра (Смирнова) и Феодора (Ремизова). Под сенью установлен ковчег с частицей святых мощей преподобного Серафима Саровского. Имеются также раки со святыми мощами угодников Божиих.