Початок історії Андріївської школи тісно пов’язаний з існуванням на Андріївських землях німецької колонії. На відміну від українських селян, німецькі поселенці мали цілий ряд пільг від царського уряду. Тому і заснуванням школи село завдячує саме німцям-колоністам. Треба віддати їм належне – навчали вони не лише своїх дітей, а й охочих до знань дітей місцевих селян.

В 1866 році німецькими колоністами була заснована німецька національна школа для спільного користування, в якій з 1903 по 1907 роки навчав дітей учитель Адольф Дамшь, утримання якого обходилось у 70 карбованців. В школі на той час навчалось 43 хлопчики і 21 дівчинка.