Вознесенская единоверческая церковь г. Астрахани была возведена в 1897 г. на северо-западной стороне от Астраханского кремля в районе ул. Эспланадной, Скаржинской (ныне ул. Фиолетова).
Пятиглавый Вознесенский храм с небольшой колокольней, построенный в древнерусском стиле 17 века в форме креста, просуществовал всего несколько десятилетий. В 30-е годы, по решению местной советской власти, он был разобран. До нашего времени сохранился только каменный дом священника Евфимия Фетисова по ул. Фиолетова, 21 и фрагмент каменной ограды, перестроенной в 1911 г. старостой храма, сыном потомственного почетного гражданина Алексеем Павловичем Гуреевым.
Вознесенский храм строился для астраханцев - старообрядцев, вернувшихся из раскола в подчинение Русской Православной Церкви, но желавших сохранить свои древние обряды и богослужение по старопечатным книгам дониконовской реформы. Таких людей называли единоверцами.
В XIX веке у старообрядцев г. Астрахани, многие из которых были купеческого сословия, была своя церковь на Демидовской улице под названием Шульгинской часовни (по имени богатого купца - старообрядца Шульгина, попечителя этой церкви). В Астрахани и в уездах губернии проживали и раскольники разных толков, совсем не признававшие церковные таинства и священство. Миссионерская деятельность среди них велась епархиальным Астраханским Кирилло-Мефодиевским братством.
В 1886 г., по благословению епископа Евгения (Шерешилова), в Астрахани с 24 июля целую неделю в Троицком кремлевском соборе служил по старому обряду единоверческий священник Максим Замятин, приглашенный из г. Дубовки Саратовской епархии. Это служение вызвало желание местных единоверцев создать собственный приход.
В 1890 г., по благословению епископа Павла, единоверческой общине был предоставлен во временное пользование надвратный Никольский храм кремля, до построения собственной церкви в честь Вознесения Господня, на возведение которой готовы были пожертвовать средства купцы - единоверцы Павел Герасимович Склянин, Яков Иванович Аверьянов и Алексей Михайлович Милютин. Общину возглавил будущий староста церкви купец 2-й гильдии Павел Герасимович Склянин, происходивший из крестьян Нижегородской губернии Балахнинского уезда с. Рюшених.
В конце 1892 г. на постоянную службу в г. Астрахань был приглашен из Пензенской епархии единоверческий священник Ефимий Сергеевич Фетисов. Как видно из клировых ведомостей Вознесенской церкви, он оставался единственным единоверческим священником г. Астрахани до 1917 г.
Ефимий Сергеевич Фетисов родился в 1855 г. в крестьянской семье, получил «домашнее образование». Он не имел никакого специального богословского образование, но отличался крепкой верой и талантом проповеди Слова Божия и обращения в православие людей, уклонившихся в раскол. В 1881 г. о. Ефимий был рукоположен епископом Пензенским и Саранским Антонием во священника к Троицкой единоверческой церкви с. Александровки Нижнеломовского уезда и определен помощником миссионера по Нижнеломовскому уезду, затем миссионером по Мокшанскому уезду. В декабре 1892 г. он приезжает в Астрахань со своей женой Гликерией Климентьевной и детьми.
У отца Ефимия Фетисова была большая семья. В клировой ведомости Вознесенской единоверческой церкви за 1911 г. значатся его дети: Евдокия, 32 лет, замужем за дьяконом Спиридоновым; сыновья Иван и Василий – студенты - медики Томского университета, дочь Мария, замужем за потомственным дворянином Зиловым. Сын Григорий после окончания Астраханского духовного училища служил псаломщиком при единоверческой Вознесенской церкви. Сын Петр – на частной службе. Младшие дочери о. Евфимия Антонина и Серафима обучались в Астраханском епархиальном женском училище.
Сохранилась первая метрическая книга о родившихся Вознесенской единоверческой церкви г. Астрахани за 1893 г., выданная из Астраханской духовной консистории еще до возведения единоверческого храма, поскольку службы и таинства крещения для единоверцев проходили в кремлевской Никольской церкви. В книге много записей о присоединении к православию жителей города Астрахани, находившихся долгое время в расколе старообрядчества и беспоповских сектах. В 1903 г. о. Ефимий Фетисов, указом Государя Императора Николая II, был сопричислен к ордену Св. Анны 2 степени за обращение в православие 226 человек.
В архивном деле Астраханской городской управы «Об уступке места под постройку единоверческого храма» за 1894-1898 г. отложилось несколько писем Ефимия Фетисова. В деле имеется и план - чертеж предоставленного Астраханской городской думой земельного участка на площади между улицами Эспланадной, Скаржинской (ул. Фиолетова) и 2-й Кремлевской.