Die Ortsteile der heutigen Gemeinde Istočno Novo Sarajevo gehörten bis zum Beginn des Bosnienkrieges 1992 zur Verbandsgemeinde Novo Sarajevo. Während der Belagerung von Sarajevo waren die Ortsteile teils heftig umkämpft. Nach der Gründung der neuen Gemeinde hieß diese zunächst "Srpsko Novo Sarajevo" (Српскo Ново Сарајево, „Serbisch-Neu-Sarajevo“). Nachdem der bosnische Verfassungsgerichtshof 2004 ethnische Bezüge in Ortsnamen verbot, erhielt die Gemeinde ihren heutigen Namen.