Okulumuz 1995-1996 Eğitim Öğretim yılında geçici prefabrik binalarda 342 öğrenci 11 derslikte 16 şube ikili eğitim öğretime başlamıştır.

1999 yılı şubat ayında 16 derslik olan ve şuan spor lisesi olarak faaliyet veren binaya taşındı.

Okulumuz bulunduğu mevki olan Mengüceli Mahallesi yerleşime uygun olduğundan, sürekli yapılaşma neticesinde okul mevcudumuz her yıl artmış, bunun sonucunda 2006-2007 eğitim öğretim yılında ikili öğretime geçilmiştir. İkili öğretim ve öğrenci yoğunluğu sebebi ile fiziki kapasitenin yetersiz kalmasından dolayı Toki tarafından aynı alan içerisinde 24 derslikli yeni bir okul yapımı çalışmaları başlatılmıştır. 2011 yılı Aralık ayında TOKİ tarafından yaptırılan 24 derslikli ve şuan hizmet vermekte olan yani binasına taşınılmıştır.

Okulumuz ismini yıllarca Erzincan'a hizmet etmiş olan dönemin valisi, ülkemize mal olmuş büyük devlet adamı merhum Recep Yazıcıoğlu'ndan almıştır.

Erzincan Ortaokulu Mengüceli Mahallesinde (Kamu Lojmanlarında) 16000 m2 alan üzerine kurulmuştur. Bu alan üzerinde müstakil bir anaokulu ve ilkokul bulunmaktadır. Okulumuz tip proje olup 2 fen laboratuarı, 1 BT sınıfı, 1 kodlama ve robotik atölyesi, 1 kütüphane, 1 rehberlik servisi, 3 idareci odası, 1 memur odası, 1 öğretmenler odası, 1 çok amaçlı salon, sportif etkinlikleri gerçekleştirebilecekleri ve soyunma odalarının bulunduğu alan mevcut olup öğrencilerimiz boş zamanlarını BT sınıfı, kütüphanedeki bilgiye ulaşma yollarından istifade etmekte, ayrıca okul bahçesindeki basketbol ve voleybol spor alanlarından yararlanmaktadırlar.

Aynı binada Eğitim Öğretim gören ilk ve ortaokul 2014-2015 eğitim Öğretime yılında ayrılarak Erzincan Ortaokulu olarak eğitim öğretim faaliyetlerine devam etmektedir.