За пять лет пребывания в городе, он оставил незабываемый след в истории Дербента. Все свои знания, полученные в Петербурге, писатель вложил в проект церкви. Храм Святого Всеспасителя строился одиннадцать лет, с 1860 года по 1871 год. Для строительства использовали обтесанные, но не оштукатуренные камни. Годом позже проходит освещение храма.
Периодически происходит реконструкция храма, в 1888 г. на западной стороне церкви пристраивается колокольня на средства прихожанина Ованеса Панунцева. Очень интересным архитектурным решением колокольню накрывает восьмигранный шатер, покрытый листовой медью. Верхний ярус храма построен на пожертвования купца Сергея Качкачева. Можно сказать, что церковь Святого Всеспасителя строилась всем миром.
Святой храм считается неотъемлемой частью Дербента и значительным элементом городского ансамбля, представляя собой архитектурную стилистику Армении. В годы гражданской войны в начале прошлого века церковь частично пострадала. Несмотря на то, что в 1970 году решено было реставрировать храм, отверстия от пуль сохранены до сих пор, как память о смутных временах. Автором проекта выступил А.И. Подобедов.
Церковь Святого Всеспатиля вернула свой прежний самобытный вид. Как образец армянской культуры в 1975 году, крестово-купольный святой храм признан охраняемым достоянием города. На сегодняшний день церковь является недействующей, теперь ее стены служат обителью для музея "Ковра и декоративно-прикладного искусства", который относится к Дербентскому государственному историко-архитектурному и художественному музею заповеднику. Туристы, посещающие город, непременно приходят посмотреть на красоту армянской культуры.