Строительство храма началось в 1994 году с закладки камня в основание будущего здания. Инициатором строительства иерейского состава был митрополит Смоленский и Калининградский Кирилл, ныне Святейший Патриарх Московский и всея Руси.
3 декабря 1997 года иерей Андрей Вдовенков был назначен настоятелем прихода Казанского храма города Рудни с благословением на строительство нового храма. Строительство велось активно, и 21 июля 2005 года храм был освящен Высокопреосвященнейшим Кириллом, митрополитом Смоленским и Калининградским.
Архитектурно храм представляет собой современное здание, сочетающее традиционные элементы православной архитектуры. При строительстве использовались современные материалы и технологии, что позволило создать комфортные условия для проведения богослужений и прихожан.
С 2007 года при храме действует приходская воскресная школа, в которой дети изучают Закон Божий, занимаются рукоделием, церковным пением и театрализованными православными постановками.