Матай ауылдық округінде алғашқы мектеп 1937 жылы 5 қарашада қабырғасы қаланып,қолданысқа берілді.Ол Түркістан-Сібір теміржолының №12 мектебі деп аталды.Мектепте екі тілде дәріс берілді.1955 жылы Матайда жаңадан қазақ орта мектебі салынып, екі мектеп қатар жұмыс істеді.1958 жылы №12 орта мектебі, №256 теміржол мектебі болып өзгертілді, мектепте тек орыс тілінде дәріс берілді. Жаңадан салынған мектепке №258 қазақ орта мектебі деген атау берілді. 1977 жылы №256 теміржол орта мектебі