1. maaliskuuta 2006 Helsingin kaupunginhallitus teki seurakunnan kannalta erittäin tärkeän ratkaisun myöntymällä seurakunnan hakemukseen, jolla haettiin kirkolle varatun tontin Itäkeskuksella (jolle on tarkoitus tulla P. Nikolauksen seurakunnan hengellinen ja hallinnollinen keskus) asemakaavan muuttamista. Nyt on haettu rakennuslupaa, jonka käsittely saattaa kestää joulukuulle 2006. Rakennusluvan myöntämisen jälkeen seurakunta voi ottaa tontin vuokralle, valmistuttaa rakennushankkeen vaatimat tekniset aineistot ja ryhtyä rakentamiseen.