МАОУ СОШ №21 располагается в здании, являющимся памятником архитектуры – Кенигсбергской академией художеств. Здание академии (с 1948 г. школы) было построено в 1913-1919 гг. по проекту архитектора Фридриха Ларса.

31.01.2020 года школе № 21 было присвоено имя летчика-космонавта Алексея Архиповича Леонова.

Школа - ресурсный центр Министерства образования Калининградской области по внедрению и реализации Программы воспитания.