В 1936 году в городе Гомеле были открыты сразу 3 школы – 1-ая Сталинская (ныне школа №27), 2-ая Сталинская (школа №19), 3-я Сталинская (школа №3).
2-ая Сталинская школа имени М. Горького размещалась на территории так называемой «Америки» — это территория от рынка до ул. Интернациональной. Здесь селились те, кто, уехав после революции на заработки в Америку, вынужден был вернуться обратно. Учениками школы стали дети ремесленников и рабочих. Педагогический коллектив школы с момента ее открытия возглавила Кателянская Елизавета Марковна. В 1938 году Елизавета Марковна была назначена заведующей ГОРОНО, и директором 2-й Сталинской школы стал Кужелев Лев Степанович – историк, участник Гражданской войны, член коммунистической партии большевиков.
В 1940 году 2-ая Сталинская школа имени М.Горького насчитывала 1560 учеников и 44 класса. Ттогда существовала норма наполнения класса 42 человека, и, если кто-то из детей выбывал, его место тут же занималось другим ребенком.
В 1941 году мирная жизнь города была нарушена-началась Великая Отечественная война. Директора школы Кужелева Л.С. не взяли в армию.. Он – инвалид гражданской войны. Тогда при школе Лев Степанович начал создавать отряд народных ополченцев. Когда по решению бюро горкома партии все отряда ГОРОНО были сведены в единый городской полк народного ополчения, Кужелева Льва Степановича назначили заместителем начальника штаба полка народного ополчения по обеспечению.
Под его руководством учащиеся школы вносили свой вклад в разгром врага—собирали пустые бутылки, которые на фабрике «Спартак» превращались в «коктейли Молотова».
26 ноября 1943 года был освобожден город Гомель. В здание школы, которое было очень повреждено, после быстрого ремонта, устроили временный госпиталь для советских солдат.
После полного освобождения Беларуси школа была восстановлена и 1 сентября 1946 приняла своих учеников. В течение 1949 – 1952 гг. Вводилась обязательное семилетнее обучение. Произошел переход к обучению с семилетнего возраста вместо восьмилетнего, была введена сдача экзаменов в 4-х и 7-х классах, а в 10 классе экзамен на аттестат зрелости.