розпочала свою діяльність 1990 року як дошкільний навчальний заклад № 813. Проектна потужність – 14 груп на 250 місць.
З 1998 року дошкільний навчальний заклад № 813 реорганізовано в школу-дитячий садок «Вікторія», а з 2003 року школа-дитячий садок набула статусу спеціалізованого навчально – виховного комплексу з поглибленим вивченням англійської мови.
Рішенням Київської міської ради від 24.06.2021 № 1536/1577 "Про зміну типу та найменування Спеціалізований навчально- виховний комплекс "Вікторія" з поглибленим вивченням англійської мови змінено на Початкову школу "Вікторія" Деснянського району міста Києва.
Станом на на 01.09.2025 р. в школі функціонують 10 початкових класів, в яких навчається 206 учнів.