Церкву звели із дуба, а конструкції скріплювали деревʼяними шпонками. Це був рідкісний зразок середньонаддніпрянської архітектурної школи та приклад запорозького церковного зодчества.

У 1785 році полтавські козаки перевезли храм Дніпром у розібраному вигляді з селища Переволочна Полтавської губернії (наразі це місце біля міста Верхньодніпровськ Дніпропетровської області) до фортеці Кизикермен, яка пізніше отримала назву Берислав.

Спершу церква стояла у центрі Берислава, пізніше її перенесли на околицю.

З початку повномасштабного російського вторгнення у 2022 році настоятель церкви отець Олександр Михайленко співпрацював з росіянами, а після деокупації лівобережжя Херсонщини втік разом із російськими військами.

Храм залишався однією з небагатьох памʼяток архітектури на деокупованій частині Херсонської області, яка не зазнала серйозних пошкоджень від російських обстрілів.