В конце января 1965 года Нарьян-Марское Строительно-монтажное управление закончило строительство нового здания по улице Советской. Это было первое кирпичное здание в городе  с центральным отоплением. Нелёгким был труд строителей. На стройке был всего один небольшой кран «Пионер», и часто кирпич для кладки стен поднимали вручную.

И вот  3 февраля 1965 года впервые свои двери для учеников открыла школа № 3, которая получила статус неполной средней школы (НСШ).

С этого дня началась ее история.

1 сентября 2020 года распахнулись двери нового красивого современного здания школы № 3 по адресу: ул. имени И.К. Швецова, д.4.

Этих больших перемен мы ждали очень долго, и как  символично, что в свой 55-летний юбилейный год школа из маленького двухэтажного здания переехала в огромный образовательный комплекс, оснащённый всем необходимым для процесса обучения и воспитания.