В конце января 1965 года Нарьян-Марское Строительно-монтажное управление закончило строительство нового здания по улице Советской. Это было первое кирпичное здание в городе с центральным отоплением. Нелёгким был труд строителей. На стройке был всего один небольшой кран «Пионер», и часто кирпич для кладки стен поднимали вручную.
И вот 3 февраля 1965 года впервые свои двери для учеников открыла школа № 3, которая получила статус неполной средней школы (НСШ).
С этого дня началась ее история.
1 сентября 2020 года распахнулись двери нового красивого современного здания школы № 3 по адресу: ул. имени И.К. Швецова, д.4.
Этих больших перемен мы ждали очень долго, и как символично, что в свой 55-летний юбилейный год школа из маленького двухэтажного здания переехала в огромный образовательный комплекс, оснащённый всем необходимым для процесса обучения и воспитания.