Церковь Рождества Христова (Дворцовая) находилась там, где сейчас расположен дом №15 по улице 25 октября.
В 1654 году по Руси свирепствовала чума, а в городе Вязьме ее не было, и сюда приехал царь Алексей Михайлович с семьей и с патриархом всея Руси Никоном, для них на окраине города был построен деревянный дворец около новой Калужской дороги (дворец находился на том месте, где сейчас расположен памятный камень Алексею Михайловичу) и прожил он в городе Вязьме около года.
В 1655 году в знак благодарности Алексей Михайлович приказал близ дворца построить деревянный храм во имя небесного покровителя царя митрополита Алексия. В народе же эта церковь называлась Дворцовой. В 1740 году деревянная церковь была разобрана и на ее месте в 1745 году на средства купца Ивана Михайловича Лютова был построен двухэтажный каменный храм с двумя престолами: на втором этаже теплый Колочской иконы Божией Матери, на первом этаже - холодный придел Рождества Христова.
В это же время вокруг церкви строится каменная ограда с трехарочными воротами и двумя каменными сторожками. Также была построена каменная часовня Колочской иконы Божией Матери. Часовня находилась на углу улиц 25 октября и Дворцового переулка (Верхнее Калужской ул. и Дворцовой ул.).
Указом Св. Синода от 30 ноября 1821 года церковь Рождества Христова была приписана как безприходная к Богоявленской (Введенской) церкви. 10 февраля 1888 года, по распоряжению Епархиального Начальства, справлять богослужения в Дворцовой церкви было поручено Соборному причту.
В 1934-35 годах в храме располагался кружок планеристов, с 1937 года в нем был организован «Дом малютки», в котором находились дети от 3 до 5 лет.
http://www.vyazmablago.ru/unsaved/6