Прва школа у Војки изграђена је 1780. године на месту где је данас месна заједница. На месту данашњег парка подигнута је нова школа 1881. године. Састојала се од приземене зграде и носила назив „Комунална скола“.
Ова зграда је изгорела до темеља 1943. године у борби партизана и усташа. Друга школа је настала у Карађорђевој улици 1884. године где је био Дом омладине. После другог светског рата школа је имала од 250-300 ученика, од првог до петог разреда, са 12 до 14 просветних радника. Учионице су биле скромно опремљене, имале су таблу, сто, катедру и клупе-скамије.
Програм рада доносила је надлежна служба општине-среза Стара Пазова. Обновљена школа после другог светског рата организовала је курсеве описмењавања за младе и одрасле који нису на време похађали сколу. Ученици и просветни радници сарађивали су са Црвеним крстом у акцијама помоћи за сиромашне.
Изградњу послератне школе финансирали су мештани Војке, омладина и одрасли помагали су у раду и транспорту грађевинског материјала. Од 1990. до 2000. године саграђена је нова зграда и повезана са старом школском зградом. Решен је проблем смештаја ученика, чији број расте до 2002. године а затим опада.
Послератна школа постаје осмогодишња око 1950. године.У суседном селу Крњешевцима налази се подручна школа, део школе „Милан Хаџић“, која има четири разреда, по једно одељење од првог до четвртог разреда, са 40 до 80 ученика. Наставу изводе четири учитељице у две смене. У Крњешевцима постоји и предшколска установа, за децу предшколског узраста. Ученици из Крњешеваца путују у Војку да би завршили V, VI, VII и VIII разред.
Предшколска одељења у Војки формирана су и почела са радом после 1950. године, одвојено од школе, из којих су израстала 2-3 одељења будућих ученика првог разреда.Школска библиотека постоји од 1963. године и у свом фонду данас има 7890 књига. Од 2006. године гради се нова спортска хала. Школа има радионицу и кабинете-учионице посебно опремљене и кабинет информатике који задовољава потребе наставе информатике.
Ученици Основне школе „Милан Хаџић“ из Војке наступали су на многим такмичењима и манифестацијама и остваривали су запажене резултате на општинском и окружном нивоу, а повремено и на републичком одмеравању знања и вештина. Школа прати и примењује све актуелне промене, реформе и интеграционе процесе.