Історія нашої школи починається з хутора Шовкового, на цій території у 1935 році була побудована семирічна школа. А в сусідньому хуторі Безименському в селянській хаті вже з 1923 року працювала початкова школа..
14 серпня 1959 року введено загальнообов'язкову восьмирічну освіту. Шовківську семирічну школу перейменовано у Матвіївську восьмирічну школу. Хуторів не стало, а з'явилося одне велике село Матвіївка.
У 1963 році побудовано нову восьмирічну школу. А у 1990 році було об'єднано Матвіївську восьмирічну школу і середю Безименську школу в нову Матвіївську загальноосвітню школу I-III ступенів. Директором школи було обрано Фесенко О.С., а заступниками Гуляєву Л.О., та Курілову А.Ф.
14 травня 2002 року за рішенням другої сесії 24 скликання Матвіївська ЗОШ I-III ступенів реорганізована у навчально-виховний комплекс "Всесвіт" зі структурними підрозділами, який працює сьогодні.