Школа № 36 города Старый Оскол имеет давнюю историю. Школа существует с 1904 года. Начала свою историю с начальной железнодорожной школы № 15. Здание школы находилось на территории базарной площади старого города. Школа № 15 с начальным обучением просуществовала до 1934 года.
С 1934 года было введено семилетнее обучение. Количество учащихся возрастало. Жилой дом железнодорожной амбулатории заняли под школу. Таким образом, школа размещалась в трёх зданиях—на берегу реки, в деревянном – на базаре и в жилом доме. Семилетнее обучение продолжалось до 1937 года.
В 1938 году было заложено двухэтажное здание.
После войны до 1963 года – школа была переименована в среднюю школу № 53.
С 1966 года школа называется средней школой № 100, в которой обучалась лучшая футбольная команда города.