Дата создания образовательного учреждения (государственной регистрации)
В 1905 году при Лесопильном заводе Товарищества «Стелла Поларе» в Тельвисочном приходе Печорского уезда была открыта церковноприходская школа.
В 1918 г. Лесозаводская церковноприходская школа была преобразована в семилетнюю школу I ступени.
В феврале 1954 г. Горисполком, учитывая неоднократную просьбу граждан и общественных организаций Лесозавода №51 об открытии 8-10-х классов при Лесозаводской школе, решил преобразовать школу с начала 1954/55 учебного года в среднюю.
10 сентября 1954 г. в поселке Лесозавод была открыта средняя школа.
30 мая 1963 г. Лесозаводской средней школе было присвоено название – Нарьян-Марская общеобразовательная трудовая политехническая школа №2 с производственным обучением.
В 1979 году школа была преобразована в среднюю школу № 2.
В 90-е годы школа была дважды реформирована:
6 января 1994 г. в Среднюю общеобразовательную школу
20 января 1998 г. в Муниципальную среднюю общеобразовательную школу № 2 г. Нарьян – Мара.
С мая 2017 года – Государственное бюджетное общеобразовательное учреждение Ненецкого автономного округа «Средняя школа № 2 г.Нарьян-Мара с углублённым изучением отдельных предметов».
С 12 сентября 2017 года произошла реорганизация, в состав ГБОУ НАО «СШ № 2» вошёл детский сад «Теремок».
Год постройки зданий: 1930, 2009, 1969, 2015
В настоящее время – Государственное бюджетное общеобразовательное учреждение Ненецкого автономного округа «Средняя школа № 2 г.Нарьян-Мара с углублённым изучением отдельных предметов»