Свою историю школа ведёт с 1936 года, когда была основана Леоновская начальная школа.

С августа 1960 года Леоновская начальная школа была реорганизована в семилетнюю и переименована во Владимирскую семилетнюю школу.
С 15 августа 1961 года школа была реорганизована во Владимирскую восьмилетнюю.
15 августа 1989 года восьмилетняя школа получила статус неполной средней школы с девятилетним сроком обучения.

15 августа 1995 года Владимирская неполная средняя школа была реорганизована в среднюю общеобразовательную школу.