Dit sou egter tot omstreeks 1940 duur voordat 'n eie gemeente vir die noordoostelike voorstede baie ernstig gevoel is. Johannesburg se kerkraad het dié moontlikheid die eerste keer in sy vergadering van Desember 1939 bespreek, terwyl Johannesburg-Oos se kerkraad in April 1942 geredelik sy toestemming tot die afstigting van Norwood gegee het. So is die gemeente Johannesburg-Noord op 26 Junie 1942 in die kerksaal in Norwood afgestig uit dele van die twee moedergemeentes. Johannesburg het die nuwe gemeente 'n bruidskat van £1 000 aangebied, terwyl Johannesburg-Oos se kerkraad al die moedergemeente se eiendomme in Lyndhurst en Norwood (insluitende die Norwood-saal) aan die nuwe dogter afgestaan het. Danksy die hulp van die twee moedergemeentes ontvang, kon die nuwe gemeente dadelik 'n stewige begin maak. Ná 'n paar vergeefse beroepe is ds. J.J. Odendaal van Jeppestown uiteindelik in Januarie 1943 as eerste leraar bevestig. Saam met die kerkraad het hy gevoel die gemeente se eerste mikpunt moet wees om 'n behoorlike kerkgebou te laat oprig. Tydens 'n gesellige byeenkoms in Maart 1945 beloof talle gemeentelede om elkeen 'n bedrag te stort in wat as die begin van 'n boufonds kon dien.
Odendaal vertrek egter in Junie 1946 uit die gemeente nadat hy 'n beroep na Vereeniging aanvaar het. Eers meer as ses maande later, in Januarie 1946, kon die gemeente sy tweede leraar, ds. Attie Burger, bevestig. Sy eerste gemeente was Paulpietersburg in Noord-Natal waar hy in 1937 die dryfveer vir die stigting van die NG Kerk se maandblad, Die Voorligter, was en daarna Pretoria-Noord, waar hy hom die lot van verarmde Afrikaners aangetrek het, die Christelike Maatskaplike Raad gelei en die eerste gemeenskapsentrum met 'n voltydse maatskaplike werkster begin het. In 1947 was daar reeds sowat 800 lidmate in Johannesburg-Noord.
Burger het sy voorganger se werk ter wille van kerkbou voortgesit. In die jaar van sy bevestiging hou die gemeente 'n vergadering en besluit om maandeliks geld vir die bou van hulle kerk in te samel. Teen 1949 besluit die kerkraad dat die tyd ryp was om tot dié stap oor te gaan. Die bouaannemer was die latere Afrikaanse sanger Gé Korsten se pa, Cor Korsten, wat in 1936 uit Nederland na Suid-Afrika geëmigreer het, waarna die gesin hulle binne die grens gevestig het van wat die gemeente Johannesburg-Noord sou word. Burger lê die hoeksteen van die nuwe kerk op 17 Junie 1950 en die gemeente wy die kerkgebou op 18 Februarie 1951 in. Skaars elf maande later, op 5 Januarie 1952, trou Burger die bouaannemer se seun en sy dogter Elna in die splinternuwe kerkgebou. Buiten die kerkgebou by Oaklandsweg 17, het die gemeente ook destyds 'n saal in die wyk Lyndhurst besit, wat waarskynlik die kern gevorm het van die gemeente wat in 1959 as NG gemeente Noordoos-Rand afgestig het.