A fost construită din bușteni de stejar în 1725 la cetatea Perevolochna, fără a se folosi cuie de metal. Cazacii au demontat biserica în 1784 și au transportat-o pe râul Dnipro până la Berislav, unde a fost reasamblată, scrie Digi24.RO.
De atunci, clădirea a fost strâns legată de istoria fondării și dezvoltării orașului. Biserica a fost sfințită inițial în cinstea Învierii Domnului, dar în 1853 a fost mutată în cimitirul Vvedenske și sfințită din nou în cinstea Bunei Prezentări a Sfintei Fecioare Maria.
În perioada sovietică, biserica a fost închisă și folosită ca depozit, existând la un moment dat chiar planuri de a o demola pentru a obține lemne de foc. Slujbele au fost reluate în timpul celui de-al Doilea Război Mondial.
După izbucnirea războiului pe scară largă, biserica a rămas sub administrarea eparhiei Nova Kakhovka a Bisericii Ortodoxe Ucrainene (Patriarhia Moscovei).
