Die Gereformeerde kerk Johannesburg-Oos was, soos die naam aandui, ’n gemeente van die Gereformeerde Kerke in Suid-Afrika in die ooste van Johannesburg. Lidmate het gewoon in die oostelike voorstede van die Goudstad, waaronder Troyeville, Jeppestown, Kensington, Malvern, Belgravia, Judith's Paarl en Bezuidenhoutsvallei. Dit was een van ses Gereformeerde kerke wat die Goudstad se naam gedra het, van wie vyf tussen 1986 en 1997 ontbind het, en een, Johannesburg-Melville, in 1997 saamgestel uit die ontbinde Johannesburg en dele van Johannesburg-Noord, nog tot 2002 bestaan het, toe dit ingelyf is by Randburg-Oos. Sedert 2002 is Johannesburg-Suid dus al gemeente met die stad se naam as deel van die gemeentenaam. Hoewel baie lidmate van die Gereformeerde kerk hulle in en om Johannesburg kom vestig het, is gedurende die eerste 10 jaar ná die ontdekking van die Witwatersrandse goudveld geen afsonderlike gemeente vir Johannesburg gestig nie. Voor 1896 is lidmate is lidmate deur Pretoriase predikante bedien. ’n Aantal lidmate het ’n paar standplase in Mintweg, Fordsburg, aangekoop en ’n kerkgebou ter waarde van £719 daarop opgerig.