Церковно-приходська школа в Олексіївці з 1875 року. Навчав грамоти дітей священник Іон Дубина.З 1918 року радою села було передано маєток пані Гейман школярам 5-7 класів, а будинок пана Вілішки – 1-4 класам.

З 1.09.1962 року було здано в експлуатацію нову школу на 300 місць. Навчалися учні 1 – 8 класів. Директором школи був Базиль Микола Іванович.
З 1.06.1972 року школа набула статусу дев’ятирічної.
1975-1977 рр. – школу очолив директор Олійник Іван Лукич.
1.09.1977 р. призначена на посаду директора школи Стадник Галина Никифорівна.
У 2004-2005 н. р. школа набула статусу «ЗШ I-III ступенів - ДНЗ».
Рішенням сесії районної ради від 27.04.2011 року школа реорганізована в комунальний заклад «Олексіївський навчально-виховний комплекс «Загальноосвітня школа I-II ступенів – дошкільний навчальний заклад» Кодимської районної ради  Одеської області.