Историята на 96. СУ започва през 1982г., когато е основано, но на 10.02.1983г. отваря врати за своите възпитаници. По това време училището се казва 96 ЕСПУ „Леонид Илич Брежнев “ и е с интензивно изучаване на руски език. Директор е г-н Митрев. Сградата е уникална за времето си с подовото отопление и архитектура. До ден днешен няма такова училище в София.
След настъпването на перестройката, училището получава името на руския писател Лев НиколаевичТолстой.
През годините директори на училището са и г-жа Ст. Стилиянова, г-жа В. Дойчинова и г-жа С.Букева. От 2020 година директор на училището е г-жа Цв. Вълчева.
В училището учат около 1100 ученици, които развиват своите способности и таланти.
В училището работят около 90 учители, като част от тях са наши възпитаници.
Честит празник на всички учители, работили с душа и сърце в училището, но излезли в заслужена почивка!
Честит празник на порасналите ни деца!
Честит празник на настоящите учители, ученици и родители!
Да си спомним за учителите и децата, които вече не са сред нас!
Честит празник на голямото семейство на 96.СУ!
Заедно можем повече, защото сме съперници на терена, но съмишленици в каузите!