Возведение храма началось в 1774 году, за год до приезда великой императрицы. Спустя же 90 лет после посещения этих мест Екатериной II здание храма разобрали, поскольку его размеры уже не позволяли вместить всех прихожан. На его месте начали строительство нового храма Рождества Пресвятой Богородицы в псевдорусском стиле по принципу «восьмерик на четверике» из красного кирпича со вставками из белого камня. Строительство продолжалось вплоть до 1877 года, а уже к 1883 году было завершено внутреннее убранство храма.
Однако новая каменная церковь не отапливалась, и для того, чтобы иметь возможность совершать богослужение в холодное время года, в 1893–1894 годах по проекту местного архитектора Сергея Бородина, занимавшегося проектировкой и строительством многих церквей в округе Волоколамска, к храму были пристроены колокольня и трапезная с двумя приделами во имя святителя Николая Чудотворца и в честь праздника Сошествия Святого Духа, где было предусмотрено печное отопление.
После прихода советской власти церковь продолжает действовать до 1937 года, когда храм все-таки закрывают. Тогда же с колокольни сбрасывают самый большой ее колокол. Великая Отечественная война также оставила тяжелый след в истории храма: его здание пострадало от попаданий выстрелов, позднее имущество церкви, иконостасы и внутренняя отделка будут разграблены и утрачены, а сама церковь придет в запустение.
Восстановление храма началось лишь в 1981 году: сначала были проведены работы по реконструкции крыши здания, сделана цементная стяжка полов. Окна и двери были заколочены для защиты здания от влаги. В 2000 году состоялась регистрация прихода Рождества Пресвятой Богородицы в Суворове как местной православной религиозной организации, с тех пор в храме продолжаются восстановительные работы.
