За 20 кілометрів на захід від міста Мелітополя розташували село Новгородківка. Свій початок воно, веде з 1869 року і називалося тоді Чехоград, так як заснували його чехи переселенці .

Уже в 1872 році у селі була відкрита школа, де вивчали Закон Божий, математику, письмо, російську та чеську мови. Книги були завезені з Богемії. Першими вчителями були Олександр Францович Каплан, Алозй Фердинандович Поторжелй , Марія Миколаївна Реймонті.

У 1900-1901 році у школі навчалося 32 хлопчика і 14 дівчаток. Місцеві шкільні органи вели суворий облік дітей шкільного віку. Відповідальність за регулярне відвідування школи несли батьки або особи, що їх заміняли.

 1910 році в Чехограді було збудовано нове шкільне приміщення, яке коштувало сільській громаді, 15 тисяч карбованців. 3авдяки піклуванню земства, школа одержала статус двокласної з терміном навчання 3 роки, а з 1914 року-це чотирикласна школа з терміном навчання 5 років. Чеська мова вивчалася до 1939 року.

1946 року село Чехоград перейменовано на село Новгородківку. У селі функціонувала неповна середня школа.

1969 року коштом колгоспу «Україна» було споруджено двоповерхове приміщення школи. У цьому ж році школа одержала статус середньої.

З вересня 1999 року у школі ведеться факультативний курс чеської мови, який, викладають кваліфіковані спеціалісти з Чехії

 У старому приміщенні школи з 2000 року функціонує центр чеської культури.

 У 2009 році школа відзначила своє 40-річчя .