Весной 1990 года в городе Актау произошло знаменательное событие — было создано православное общество под названием «Истина». Их главной миссией было создать в городе православный приход, столь необходимый духовный центр, учитывая отсутствие церкви на многие сотни километров вокруг.

В 1996 году был сделан решающий шаг к реализации этого видения, когда была освящена и заложена мемориальная доска, посвященная строительству церкви. Этот символический акт продемонстрировал непоколебимую приверженность общества «Истина» и положил начало реальному продвижению к созданию церкви. Затем, в знаменательный день, 3 декабря 2000 года, церковь была освящена, что положило начало новой эре духовного и общественного значения для Актау.