Будівництво унікальної церкви в дніпровській акваторії стартувало в грудні 2003 року в день Святого Миколая, а вже в липні 2004 року, в день Різдва Іоанна Предчеті було проведено урочисте освячення храму. Висота церкви становить 23 метри, настоятелем і священиком є ієрей Сергій Дорохов і ієромонах Панкратій (Семенцов). Побудована в рекордно короткі терміни за ініціативою президента компанії "Укррічфлот" Миколи Славова. У стінах собору на водах регулярно проводяться богослужіння і таємні обряди. Оскільки Микола Чудотворець вважається покровителем мандруючих, тут часто моляться за тих, кому належить далека дорога.