Rüstemgedik Beldesi Doğu Anadolu Bölgesi içinde, Muş İli Bulanık İlçesine bağlı bir kasabadır. Belediye 1987 Yılında kurulmuş olup,1989 Yılı Mahalli Seçimlerine katılmıştır. Beldenin nüfusu 2016 yılı nüfus sayım sonuçlarına göre 2.765 kişidir. Rüstemgedik Doğu Anadolu Bölgesinde ,Yaklaşım olarak 39 enlem ve 42 boylamlar arasında ,8.196 KM2 yüzölçümlü Muş İli’nin kuzeydoğusunda,murat Nehrinin güney kıyısındaki düz arazi üzerinde yer almaktadır.
Yerleşimin en düşük kotu Murat nehri kıyısında
Ulaşım ,Ağrı-muş karayolu üzerinde Bulanık İlçesinden Malazgirt istikametindeki asfalt yolun,3. km sinde ayrılan
Beldemiz 4 mahalleye bölünmüştür. Zafer mahallesi,İnönü Mahallesi,Hanedan Mahallesi ve Bağlar Mahallesinden ibarettir.
Belediye hizmet binası 3 katlı olup,birinci katında mescit ,PPT santralı WC ve depo amaçlı kullanılmakta olup 2. ve 3. katlar hizmet amaçlı kullanılmaktadır. Belediyemizde 1 adet evrak arşivi bulunmaktadır.