31 августа 1956 года принято решение горисполкома № 470 «Об открытии в новом здании средней школы № 21 и о присвоении ей имени М.В. Ломоносова». В первые дни второй четверти 1956-1957 учебного года школа приняла учеников.19 октября 1957 года в гости к школьникам приезжал С. Муканов.
Четырехэтажное кирпичное здание, с коридорной системой планировки, имеет симметричную композицию. Первый этаж приспособлен, как вспомогательный, под второстепенные нужды. Окна первого этажа спарены, по два, и имеют полукруглые завершения. В верхних этажах размещены классные комнаты, каждая из которых имеет по три больших оконных проема прямоугольной формы. Декор фасада сдержан, имеет некоторые слабые черты азиатской архитектуры, отразившиеся в виде треугольных обрамлений над частью оконных проемов. Средние окна кабинетов второго и третьего этажей объединяются рельефной полосой. Между оконными проемами размещены, характерные для символики пятидесятых годов, пятиконечные звезды.