Строительство здания школы №20 было начато в 1938 году, и в сентябре 1939 школа приняла первых учеников. Здание имело несколько иной вид: выступающие левое и правое крылья школы были 3-этажными, а вместо крыши над ними были солярии, огражденные каменной балюстрадой. Перед фасадом школы стоял памятник Сталину. Вначале школе был присвоен №39, она была 8-летней, затем стала 10-летней. Выстроенная за городом (до войны Тула фактически заканчивалась за трамвайным кольцом в районе совр. Ул. Жаворонкова), школа была рассчитана на детей из Рогожинского поселка, деревень Верхняя и Нижняя Китаевка, Басово. Первым директором школы был Михаил Алексеевич Редькин. Первый выпуск школы состоялся 21 июня 1941 года. Уже через несколько дней многие ученики и учителя школы ушли на фронт, а в здании разместился военный госпиталь читать дальше