Cumhuriyetin kuruluşu ve Millî Eğitim Bakanlığı'nın örgütlenmesiyle eş zamanlı olarak ilçe teşkilatı bünyesinde kurulmuştur. Kelkit İlçe Milli Eğitim Müdürlüğü Kelkit Kaymakamlık Binasında hizmet vermektedir.