Мектеп 1962 жылы Қарабұлақ станциясында құрылған. Бөлме мектеп ғимаратына арналмаған. Барлығы, түске дейін 2 сынып, түстен кейін 2 сынып  оқитын 2 бөлмеден тұрған.

1965 жылы Киров бастауыш мектебі Шестаков атындағы сегіз жылдық мектеп болып қайта құрылған (Қарабұлақ станциясындағы мектеп пен Шестаков көшесіндегі Джарчепкан мектебін біріктірген).

1969 жылы Шестаков атындағы сегіз жылдық мектеп орта мектеп болып қайта құрылған.

2009 жылы Шестаков атындағы орта мектеп мектепке дейінгі шағын орталықты деген статус алған

              2015 жылы мектеп ғимараты күрделі жөндеуден өтті.