Закладку камня под строительство храма совершил митрополит Волгоградский и Камышинский Герман 5 мая 2001 года. Разрешение на строительство храма № RU 34509306-44 выдано администрацией Калачёвского муниципального района 18 июля 2012 года.
24 июля 2021 г. — в день памяти святой равноапостольной великой княгини Российской Ольги, во Святом Крещении Елены — в храме святой (поселок Пятиморск, Калачевское благочиние) состоялась первая Божественная литургия Архиерейским чином. Богослужение возглавил епископ Калачёвский и Палласовский Иоанн. А первая служба в открытом храме прошла в ночь на 7 января 2021 г.
http://kalach-eparx.ru/2021/07/24/pervaya-arxierejskaya-sluzhba-proshla-v-pyatimorskom-xrame-svyatoj-knyagini-olgi/