Erzurum tarihinde ilk kez aynı seçim döneminde, iki kadın milletvekili çıkardı.
25. Dönem Milletvekili seçimlerinde ise bir ilk yaşandı. Ak Parti’den 3. Sıra milletvekili adayı Zehra Taşkesenlioğlu ve HDP’den birinci sıra Milletvekili adayı Seher Akçınar mecliste aynı dönemde Erzurum’u temsil eden ilk kadın milletvekili oldu.
Tek Parti döneminde kadınlara seçme ve secimle hakkının verilmesinin ardından mecliste kadınlar temsil gücü elde etti. 1935 yılı seçimlerinde TBMM’ye seçilen ilk kadın milletvekillerinden birisi Erzurum’dan çıkan Nakiye Elgün oldu. Kız Muallim Mektebi mezunu olan Elgün, ülkemizin en eski eğitimcilerinden biri olarak biliniyor, İstanbul Kız Lisesi müdürü iken, 1930’da İstanbul Şehir Meclisine ilk kadın üye olarak seçildi. Daimî Encümende üye olarak kaldı. Nakiye Elgün 5. 6 ve 7. Dönemler 3 dönem milletvekilliği yaparak, Erzurum’u temsil eden ilk kadın milletvekili oldu. Bu dönemden sonra 2007 seçimlerine kadar Ak Partili Fazilet Dağcı Çığlık dışında başka kadın vekil çıkaramayan Erzurum’u, Çığlık, iki dönem temsil etti. 25. Dönem Milletvekili seçimlerinde ise Ak Parti’den Zehra Taşkesenlioğlu ve HDP’ den Seher Akçınar Erzurum’dan meclise giren kadınlar oldu. Böylelikle Cumhuriyet tarihinden günümüze Erzurum ilk kez aynı dönemde meclise birden fazla kadın vekil gönderdi.