История православного присутствия в Дрездене восходит к XVIII веку, когда при российской дипломатической миссии была устроена домовая церковь. В 1813–1814 годах, во время пребывания в городе русского генерал-губернатора князя Репнина-Волконского, богослужения проводились в зале дворца Брюля. В последующие десятилетия русская община продолжала развиваться, и к 1860 году насчитывала около 300 семей. В 1861 году было освящено молитвенное помещение в частном доме на Сидониенштрассе, а в 1864 году община переехала в новое здание на Бойстштрассе, 4. В этой церкви были крещены Пётр Столыпин и дочь Фёдора Достоевского Любовь.
В 1872 году началось строительство нового храма по проекту архитектора Гаральда Юлиуса фон Боссе при участии Карла Вайсбаха. Значительную часть средств на строительство пожертвовал статский советник Семён Викулин, в честь святого покровителя которого храм и получил своё название. Строительство было завершено в 1874 году, и в том же году храм был освящён. В 1875 году церковь посетил император Александр II.
Архитектурно храм представляет собой здание в русском стиле с пятью голубыми куполами и 40-метровой колокольней. Стены выложены из тёсаного тюрингского песчаника и украшены орнаментами, кокошниками и арками. Иконостас выполнен из каррарского мрамора, иконы для него написал художник Джеймс Маршалл. Внутреннее убранство включает также образ Вознесения Господня, написанный на стекле, и иконы, подаренные иерусалимским патриархом Никодимом.
В 1897–1898 годах был проведён капитальный ремонт храма, включавший обновление отопления, покраску стен и замену окон. Композитор Сергей Рахманинов, проживавший в Дрездене в 1906–1909 годах, пожертвовал средства на устройство газового отопления, которое функционирует до настоящего времени.
С 1914 по 1921 год, в связи с Первой мировой войной, храм был закрыт по решению властей, опасавшихся проведения богослужений на русском языке. В 1921 году церковь была передана общине, подчинявшейся Синоду архиереев в изгнании. В 1939 году, несмотря на протесты общины, храм был передан Русской Православной Церкви за границей. После Второй мировой войны, в 1945 году, церковь снова перешла в Западноевропейский Экзархат Русской Православной Церкви.
Во время бомбардировки Дрездена в феврале 1945 года храм получил повреждения, особенно пострадала колокольня. Однако здание устояло, и богослужения продолжались. Реставрационные работы проводились в 1948–1952 годах, в 1960-х и с 1995 года. В 2007 году завершилась масштабная реставрация, начатая в 1985 году.
