Аркадак, расположенный на реке Аркадак, был основан в начале XVIII века. В 1721 году Александр Львович Нарышкин, получивший эти земли от своего отца, переселил на левый берег реки крестьян из Тамбовской, Тульской и Московской губерний, что способствовало росту и развитию поселения. В 1736 году, благодаря усилиям помещика, была построена первая деревянная церковь во имя святителя Николая Чудотворца, известная также как Никольская церковь. Это событие стало значимым этапом в духовной жизни поселения, которое с тех пор стало называться Никольским.
В начале XIX века деревянная церковь сгорела, и в 1822 году, при содействии помещика Аггея Васильевича Абазы, была возведена каменная церковь во имя Вознесения Господня. Аггей Абаза, известный своей государственной службой и предпринимательской деятельностью, финансировал строительство нового храма. Церковь была теплой, с каменной колокольней, и имела три престола: главный — в честь Вознесения Господня, и два придела — во имя святителя Николая Чудотворца и в честь Казанской иконы Божией Матери с преподобным Алексием, Человеком Божиим.
В 1838 году супруги Аггей и Прасковья Ильинична Абазы пожертвовали храму святыню — крест с мощами многих святых. Этот крест, полученный от царя Михаила Феодоровича, содержал частицы ризы Господней, древа Креста Господня и мощи различных святых. В 1896 году, во время коронации Николая II, крест был отправлен в Москву для участия в торжествах, однако впоследствии был утрачен, вероятно, из-за изъятия церковных ценностей.
В советский период храм пережил период закрытия в 1936 году, однако благодаря использованию его в качестве склада зерна для местного спиртзавода, здание сохранилось. Богослужения возобновились в 1947 году, а в 2007 году была отремонтирована колокольня. В 2010 году начался ремонт интерьера, а в 2014 году были заменены купола. Прилегающая территория была благоустроена: была построена беседка с святой водой, а к деревянной сторожке пристроена деревянная пристройка, в которой с 15 ноября 1889 года размещалась церковно-приходская школа. Сейчас в деревянной сторожке находится крестильня. Сбоку от храма установлен памятный крест в память о всех невинно убиенных и пострадавших за веру Христову.
Сегодня храм продолжает быть важным центром духовной жизни Аркадака, проводя регулярные богослужения и занимаясь воспитательной деятельностью. Приход взаимодействует со средними школами города, проводя беседы и лекции, а также работает с детьми из неблагополучных семей и сотрудничает с местным краеведческим музеем.
