В 1651 году у волынского города Берестечко состоялось сражение между казацко-крымским войском и армией Речи Посполитой. В 1910 году в Берестечко решили построить храм памяти погибших в битве воинов. Автором проекта церкви в неовизантийском стиле стал киевский архитектор Владимир Николаев, планировавший сделать храм в Берестечко копией Владимирского собора в Киеве. Первая мировая война остановила строительство храма, его возобновили только в 1927 году, хотя на тот момент эта территория уже находилась под властью Польши. Храм закончили к 1938 году, однако богослужения там так и не начались — здание использовали как склад. С 1991 года принадлежит Украинской православной церкви.

