Mustafalı Köyü, 2013 yılında Ordu'nun büyükşehir statüsüne yükselmesiyle mahalle olarak anılmaktadır. Tahrir Defterleri döneminde yani 1455–1613 yılları arasında köy olarak görülmemektedir. 17. Yüzyıl başlarından itibaren avarız kayıtlarında görülmektedir. “Şemsili”, “Mezar’a-i Şemsili” veya Şemsili-yit Bala” ve “Şemsili-yit Zir” şeklinde ifade edilen Aşağı ve Yukarı Şemsili yerleşkelerinden oluşmuştur. Bu oluşum sırasında epeyce geniş bir araziye sahip olan bölgede tıpkı “Ambarcılı” Köyü gibi Mustafalı Köyü de 17. yüzyıl başlarında meydana gelen nüfus krizi sonunda yapılan yeni mülki düzenlemeler sonucunda oluşan bir yerleşkedir. Günümüzde Mustafalı Köyü’nün bir mahallesi hala Şemsili diye anılmaktadır.
1845 yılında düzenlenen bölgedeki imam ve muhtarların belirtildiği bir belgede Mustafalı Köyü, Keşlü Köyü ve Köseli Köyü tek muhtarlıkta toplanmış olarak görülmektedir. O zamanki Keşli ve Köseli köyleri günümüzdeki Mustafalı’nın mahalleleri olmalıdır. 1834 Nüfus sayımında Mustafalı Köyü’nde aşağıda belirtilen aileler bulunmaktadır: Kurtoğlu, Sakaoğlu, İsmailoğlu, Müzeyyenoğlu, Zaimoğlu, Çırakoğlu, Öksüzoğlu, Uzunoğlu, Osmanoğlu, Boduroğlu, Topaloğlu, Teküçoğlu, Köroğlu, Yakuboğlu, Hüseyinustaoğlu…
Mustafalı Mahallesi, 1990 nüfus sayımına göre 854, 2011 nüfus sayımına göre de 551 ve 2019 verilerine göre 536 nüfusludur. Diğer mahalleler gibi Mustafalı Mahallesi de kentlere göç nedeniyle yıldan yıla nüfus düşüşüne sahne olmuştur. Mustafalı’nın 8 semtinde 210 ev bulunmaktadır. 4125 dönüm kültür arazisi mevcut olup, bunun % 85'i fındık bahçeleriyle kaplı, geri kalanı mısır ve çeşitli tarım ürünleri yetiştirilen tarla arazisidir. Mustafalı, Gülyalı ilçe merkezine 10 km'lik asfalt bir yolla bağlıdır. Mustafalı Mahallesi, geçen yüzyılın başlarından itibaren fındık dikiminin yapılmasına başlandığı ilk mahallelerden biridir. Dikim sahaları kısa zamanda yakın köylere yayılmış; böylece Ordu ili topraklarında fındık tarımı kökleşerek, ekonominin başlıca kaynağı ve dayanağı olmuştur. Mahallede, araziye uygun olarak inşa edilen evler, komşu köylerdeki gibi, tepe ve yamaçlarda toplanmış ve birkaç evden oluşan küçük mahalleler meydana gelmiştir. Mustafalı'nın içme suyu kaynak ve kuyulardan sağlanmakta olup OSKİ tarafından düzenli su sağlanması için altyapı çalışmaları yürütülmektedir. 1977 yılında elektriğe kavuşan mahallede tarihi eski bir mescit yer almaktadır.