Загальноосвітня школа І-ІІІ ступенів №20 м. Вінниці існує давно – з 1885 року. Заснована як церковно-приходська, пізніше стала однокласним, а потім – двокласним училищем.
До 1924 року школа була початковою, потім семирічною сільською школою села Малі Хутори.
У 1967 році село Малі Хутори приєднали до м. Вінниці. З цього часу школа стала називатись восьмирічною школою №20 м. Вінниці.
Сучасна загальноосвітня школа І-ІІІ ступенів №20 м. Вінниці – це самодостатній навчальний заклад, покликаний розуміти, підтримувати, розвивати, виховувати, навчати і підносити особистість.
Школа працює в дві зміни.
Педагогічний колектив школи дружній та злагоджений,.
Заклад має хорошу матеріально-технічну базу для навчання і виховання школярів. Загальна площа всіх приміщень становить 5942,7 м2. Школа налічує 38 навчальних кабінетів (з них 16 зразкових), 3 майстерні (слюсарна, деревообробна та обслуговуючої праці), 2 спортивних зали, актову залу, велику їдальню, бібліотеку, зразковий комп’ютерний кабінет, оснащений останньою комп’ютерною технікою, інтерактивною дошкою.