Инициатива строительства уникального храма на Днепре принадлежала почетному президенту «Укрречфлота» Николаю Славову.
29 июля/12 августа 2003 г. была заложена первая свая. Основанием храма служат 12 четырнадцатиметровых свай, на которые опирается бетонная плита.
В день престольного праздника, 6/19 декабря 2003 г., архиерейским чином освящено место строительства и заложена капсула в основание собственно храма. В следующем году, 9/22 мая, освящен и установлен на купол храма крест. Церковь освящена архиерейским чином 24 июня/7 июля 2004 г.; в этот же день состоялась первая Литургия.
