В 1990-х годах, в период возрождения религиозной жизни в России, в Дзержинске возникла необходимость строительства нового православного храма для обеспечения духовного окормления растущего населения города. Инициатива строительства храма во имя Всех Святых была поддержана местными властями и верующими.
В 1995 году был разработан проект храма, отражающий традиции русского православного зодчества. Строительство началось в 1996 году на участке, предоставленном городскими властями на Сосновой улице. В ходе строительства особое внимание уделялось сохранению окружающего природного ландшафта, что позволило гармонично вписать храм в существующую городскую среду.
К 2000 году основные строительные работы были завершены, и в том же году состоялось освящение храма. Архитектурно здание представляет собой однокупольный храм с колокольней, выполненный в традициях русского стиля. Фасады украшены декоративными элементами, характерными для православных храмов, включая кокошники и аркатурно-колончатые пояски.
С момента открытия в храме регулярно проводятся богослужения и церковные таинства. При храме организована воскресная школа для детей и взрослых, где преподаются основы православной веры, церковное пение и иконопись. Кроме того, при храме действует библиотека с обширным фондом духовной литературы.
В 2010 году на территории храма была установлена часовня в честь святого благоверного князя Александра Невского, построенная на средства прихожан. Часовня стала местом для индивидуальной молитвы и проведения молебнов.
