Первоначально на посаде города Руза существовала деревянная церковь во имя святых благоверных князей Бориса и Глеба. В период Смутного времени начала XVII века она была разрушена, но уже в 1666 году восстановлена. В 1734 году взамен прежней была построена новая деревянная церковь.
В 1788 году рузский купец Михаил Дмитриевич Брюшков инициировал строительство каменного храма на месте прежней деревянной церкви. Строительство продолжалось до 1801 года, когда храм был завершён и освящён. Здание выполнено из кирпича, с использованием форм архитектуры барокко, представляя собой «восьмерик на четверике» с двухъярусной колокольней, примыкающей с западной стороны. Крыша храма была покрыта железом.
В 1868 году была перестроена трапезная часть храма, в которой устроены два придела: южный — во имя трёх Святителей и северный — во имя иконы Божией Матери Владимирская.
В 1931 году храм был закрыт, а его завершения и колокольня были уничтожены. В помещении церкви был устроен кинотеатр.
В 2012 году храм был передан верующим, однако в помещении продолжал располагаться продовольственный склад, и богослужения не совершались.
В настоящее время продолжаются работы по восстановлению храма, с целью возобновления его полноценного функционирования как духовного центра города Руза.