Okulumuz, ilk olarak Turhal Osman Gazi Mahallesi'nde bulunan Yavuz Selim İlköğretim Okulu bünyesinde anasınıfı olarak eğitim öğretim faaliyetlerine başlamıştır. Tokat Valiliği'nin 07/02/2011 tarihli ve 2547 sayılı Oluru ile Yavuz Selim İlköğretim Okulu'nun TOKİ Şehit Üsteğmen Çetin Aylar İlköğretim Okulu'na taşınmasına karar verilmiş ve 14/02/2011 tarihinde yeni binasına geçilmiştir. Bu taşınma sonrasında, Yavuz Selim İlköğretim Okulu tamamen kapatılmıştır.

2011-2023 yılları arasında okulumuz, TOKİ Şehit Üsteğmen Çetin Aylar İlköğretim Okulu bünyesinde anasınıfı olarak hizmet vermeye devam etmiştir. 02/01/2023 tarihinden itibaren ise TOKİ Şehit Üsteğmen Çetin Aylar Anaokulu olarak bağımsız bir şekilde faaliyet göstermeye başlamıştır. 13 Kasım 2023 tarihinde ise şu anki mevcut binasına taşınmıştır. Okulumuz, adını 20 Temmuz 2010 tarihinde Hakkâri kırsalında şehit düşen Üsteğmen Çetin Aylar’dan alarak onun aziz hatırasını yaşatmaktadır.

Osman Gazi Mahallesi'nde yer alan okulumuz, 8 derslik, 1 oyun odası, 1 yemekhane, 1 mutfak ve idari odalarıyla modern bir eğitim ortamı sunmaktadır. Eğitim faaliyetlerimiz, ikili öğretim düzeninde devam etmektedir. Okulumuz, öğrencilerimize kaliteli ve nitelikli bir eğitim sağlama hedefiyle sürekli gelişmeyi ve yeniliklere uyum sağlamayı ilke edinmiştir.