В основу композиции нового храма положена схема, традиционная для шатровых церквей середины второй половины XVI столетия, - четверик, переход от которого к восьмерику декорируется кокошниками. Ребра шатра, опирающегося на четверик, выделены гуртами. Венчает шатер круглый барабан с небольшой луковичной главой. С запада к четверику примыкает небольшой притвор, на котором устроена однопролетная звонница. Апсида церкви имеет граненую форму. Под всем зданием церкви устроен подвал, предназначенный для размещения археологического музея. Авторы проекта создали новый облик шатрового храма начала XXI века, призванный напомнить об образе храма XVI века, взорванного в 1812 году. Поэтому иконостас в новопостроенной церкви связан с обликом тябловых иконостасов XVI столетия, но при этом представляет новое произведение, стилистически увязанное со всей постройкой.
Образ святого благоверного князя Александра Невского связан с памятью об императоре Александре Благословенном, молившемся своему патрональному святому об изгнании врага из пределов Российского государства. Местный образ Спасителя - «Спас Смоленский» - напоминает и о чуде изгнания войск Магмет-Гирея в 1521 году из Москвы, и о взятии Смоленска в 1524 году - о событии, ставшим причиной создания Новодевичьего монастыря.