Rüştü (Soydan)Paşa, 1872 yılında Erzurum Bakırcı Mahallesinde doğdu. Babası Ömer Efendi, annesi Besime Hanımdır. 1 Haziran 1890’da Mühendishane-i Berri-i Hümayun’ a girdi ve 8 Nisan 1893 tarihinde burayı bitirerek üsteğmen oldu. Mesleğinde başarı ile yükseldi ve 6 Aralık 1920’de Mirliva (Tümgeneral) oldu. 9.cu Kafkas Tümen Komutanı. Soyadı kanunu ile ailesi “ Soydan” soyadını almıştır.
Rüştü Paşa (Soydan), II. Dönem ( 6 Ağustos 1923 – 13.Temmuz.1926) Erzurum Milletvekili seçildi.
Rüştü Paşa 1912-1913 Balkan Savaşı, 1914-1918 Birinci Dünya Savaşı, 1919-1922 İstiklal savaşına katılmış bir gazi olup, Harp Madalyası, Muharebe Gümüş İmtiyaz Madalyası, Mecidi Nişanı ve 2. Sınıf Demirsalib Nişanı sahibidir.
Rüştü Paşa 13 Temmuz 1926 tarihinde II. Dönem Erzurum Milletvekili iken bir iftira sonucu İzmir suikastıyla ilgili görülerek idam edildi.
Bibliyografya
E. Konukçu, Erzurum’da Mustafa Kemal’i Ilıca ve İstanbul kapı Karşılamaları
T. Özdemir, Kaybolan Şehir Erzurum