Первое упоминание о существовании начальной школы в Воронежском крае относится к 1703 году (сельская школа в селе Ендовище близ Воронежа).

В начале XVIII века стала создаваться система государственных начальных учебных заведений, дававших общее и специальное образование в Воронежском крае: Адмиралтейская «русская школа» (1703), Цифирная школа (1716), Гарнизонные школы, Архиерейская школа (1728).

В 1785-1786 годах на территории России вводится система общего Начального образования. В Воронеже были открыты: Народное училище (1785), Главное народное училище (1786), в Воронежской  губернии Малые народные училища.

«Устав учебных заведений...» (1804) предусматривал создание бессословной системы общеобразовательных школ. Ее основу составили приходские (одноклассные) училища Мастерства народного просвещения. В Воронежской губернии первое сельское приходское училище открыто в слободе Лосево Павловского уезда (1806).

В 1828 году в Воронежской губернии было 7 приходских училищ. С 1841 года учреждаются сельские приходские училища Министерства государственных имуществ. В сёлах государственных крестьян Воронежской губернии таких училищ было: в 22 (1841), 84 (1847), 75 (1851), 45 (1859). В 1867 году  начальные училища Министерства государственных имуществ были переданы в ведение земства и вошли в число земских школ. В 1864 году было утверждено «Положение о начальных народных училищах». Все начальные школы переходили в ведение Министерства народного просвещения, за исключением церковно-приходских школ.

Начальные школы разрешалось открывать учреждениям самоуправления, сельским обществам и частным лицам. В 1880-х годах расширилась сеть сельского начального обучения за счет церковно-приходских школ. В 1900 году в Воронежской губернии число начальных школ всех типов составило 1 655, в 1915 году оно достигло 2 524. После 06 октября 1917 года все школы стали государственными.

По «Положению о единой трудовой школе» (1918) учреждались общеобразовательные школы 2 ступеней: I-я (начальная) - с 5-летним курсом обучения, II-я (средняя) - с 4-летним курсом обучения. С 1923 года все начальные школы стали 4-летними. В Воронежской губернии в 1921 году числилось 2 404 школы I-й ступени, в 1922 году их число сократилось до 1 649. В 1940 году в Воронежской области имелось 2 294 начальной школы.

В 1970-х годах в ходе усовершенствования системы Начального образования произошло сокращение периода обучения младших школьников с 4 до 3 лет. С 1981 года начался переход на систему школьного обучения детей с 6-летнего возраста. В 1999 году в Воронежской области было 168 учреждений начального образования, в 2005 году имелось 95 начальных школ.