За 78 лет после основания школа № 41 была и деревянной и одноэтажной, переезжала с одного места на другое. А в январе 1962 года под руководством А. М. Дурас школа переселилась в новое здание по улице Школьной, 29.
Шестьдесят семь лет школа №41 была железнодорожной и прославляла себя талантливыми учителями и учениками по всей Красноярской железной дороге. В памяти благодарных учеников и их родителей навсегда остались имена таких учителей: Н. Г. Окуневой, А. А. Дурас, Н. А. Свешникова, И. И. Ольшанского, А. К. Дробышевской, А. А. Дураса, А. М. Дурас, М. П. Боровик и многих, многих других.
Славится школа своими традициями. В далекие 60-70 годы «гремел» школьный театр под руководством К. В. Тиханович.
Ф. А. Ломаев прославляет свою школу спортивными достижениями. Его воспитанники, особенно лыжники, известны не только в городе и районе, но и в крае.