OKULUN TARİHÇESİ: Okulumuz, 1. Dünya Savaşından önce 1905 yıllarında "FRANSIZ FRERLERİ" yatılı okulu olarak yapılmıştır. 1.Dünya savaşına kadar yatılı kız okulu olan bu binada 30 kız öğrenci okumaktaydı. Öğrenciler yabancı azınlıklara mensuptu. Öğretmenleri ise SÖR(Papaz)'lardı. 1.Dünya savaşı sırasında okul binası, askeri hastane olarak kullanılmış doğu cephesinde yaralanan askerlerimiz bu binada tedavi edilmiştir.1. Dünya savaşı sırasında okul binası, askeri hastane olarak kullanılmış, Trabzon  Öğretmen Okulu öğrencileri bu yaralı askerlere  yardımcı olmuşlardır. Yine savaş sırasında Rusların işgali ile bina Amerikalılar tarafından kimsesiz çocuklara tahsis edilmiştir. Trabzon Türk ordusu tarafından kurtarılmasından sonra bina Almanların HOŞTEŞ şirketi tarafından fındık fabrikası olarak kullanılmıştır. 1935 yılında özel idare tarafından 4500 TL'ye satın alınarak gerekli tadilatla okula dönüştürülmüştür.1935/1936 Eğitim-Öğretim yılında "Yeni Okul" adıyla eğitim ve öğretime başlamıştır. Bu dönemde okulda 10 derslik bulunmaktaydı. 

            1964/1965 Eğitim - Öğretim yılında okulun adı Yavuz Selim İlkokulu olarak değiştirilmiştir. Daha sonra 8 yıllık eğitim nedeniyle okulun adı 1998 'de Yavuz Selim İlköğretim Okulu olmuştur. 2012-2013 Eğitim öğretim yılından itibaren okulumuz Yavuz Selim İlkokuluna dönüştürülmüştür.

Okulumuz; Trabzon Ortahisar Gazipaşa Mahallesi Taksim Caddesi No: 8 adresinde faaliyet gösterirken, Bakanlık Makamının 22/08/2017 tarih ve 30140611-105.01-E.12650922 sayılı olurları, Milli Eğitim Bakanlığı Temel Eğitim Genel Müdürlüğünün 24/08/2017 tarih ve 30140611-105.01-E.12688605 sayılı yazıları, Trabzon Valilik Makamının 05/07/2017 tarih ve 78141513-105.01-E.10335698 sayılı olurları, Trabzon İl Milli Eğitim Müdürlüğünün 24/08/2017 tarih ve 78141513-105.01-E.12728504 sayılı yazıları ve Trabzon Ortahisar İlçe Milli Eğitim Müdürlüğünün 24/08/2017 tarih ve 97323631-105.01-E.12779359 sayılı yazıları gereği, Trabzon Ortahisar Gazipaşa Mahallesi Nemlioğlu Konak Sokak No: 5/A adresinde bulunan eski Sosyal Bilimler Lisesi binasına taşınarak burada 18/09/2017 tarihinden itibaren eğitim öğretim faaliyetine devam etmektedir.