A Igreja é liderada pelo Apóstolos Renê Terra Nova no inicio não havia local para reunir, mas Deus moveu o coração de Anselmo e Rose Vasconcelos, hoje ele Apóstolo e ela Pastora, para ceder a garagem da casa deles. Lá começou a Igreja. Mas foi um tempo curto, pois o Senhor logo providenciou um lugar lindo, espaçoso e confortável – um antigo cinema da Cidade. Esse foi o segundo lugar onde a Igreja permaneceu até que o Senhor movesse o Seu povo a construir um Palácio.
Assim como aconteceu nos dias dos Apóstolos, narrados no livro de Atos, a Igreja da Restauração crescia e se multiplicava. Em pouco tempo, já havia uma pequena multidão que foi crescendo até se tornar uma grande multidão. Vários cultos tiveram que ser estabelecidos pela manhã, à tarde e à noite. Era imprescindível a construção do novo templo, pois, apesar dos vários cultos, filas enormes se formavam em frente à Igreja esperando o horário seguinte. Fizesse chuva ou sol, a multidão esperava para entrar.
Era notório o agir de Deus. Missionários e Pastores de várias nações vinham para colaborar com o trabalho. Incentivavam marchar em frente. A Igreja era ensinada a amar Família – o alvo da graça divina, a menina dos olhos de Deus; olhar para Jerusalém – a cidade do grande Rei; deixar os altares de Roma e retornar à Sião, celebrando as Festas Bíblicas; aprender sobre Batalha Espiritual e compreender a dimensão ampla de louvor e adoração.
Chegou a hora de ir para o templo, em construção, da Ponta Negra no ano de 1999. Não havia piso, teto, portas. Porém, esses não eram obstáculos para impedir o crescimento, pelo contrário, a congregação crescia cada vez mais e mais. Os cultos estavam sempre cheios.
