Основна школа у Шаиновцу формирана је као самостална установа 1938. године и почела са радом у септембру. Била је смештена у приватној кући Војислава Јовановића, где се настава одржавала у непланској просторији (25-30 метара квадратних). У овој згради школа је радила све до 1944. године, а просторни проблеми прате радшаиновачке школе све до 1952. године када је подигнута нова школска зграда са планским учионицама, учитељским станом и великим двориштем.
Крајем педесетих година прошлог века, четвороразредно одељење у Шаиновцу припало је осмогодишњој школи „Доситеј Обрадовић“ у Пуковцу, као њено издвојено одељење.
Од 1969. године ова школа ради као четвороразредно одељење матичне школе у Дољевцу.
Године 1996 настава је измештена у новосграђени објекат са централним грејањем у коме и данас ради са два наставна одељења.