Школа организована в октябре 1934 года. Учебный год начался с 22 октября. Причиной несвоевременного начала учебного года является поздний приезд учителя (9 октября 1934 г.) и неподготовленность к учебному году помещения, топлива и др.
Специального помещения для школы не было. Тундровым Советом под школу были отведены три комнаты в доме Севкрайпушнины. Помещение совсем не было пригодно для школы: комнаты малы, недостаточно света, не утеплено. Пользовались печками времянками.
Всего было 9 учащихся: 7 девочек и 2 мальчика. За исключением 2 учениц, все дети жили в интернате».
1934-1936 учебные годы были тяжелым испытанием для школы – не были завезены продукты питания. Были заявлены в школу 15 детей, но явились только 4. Из-за отсутствия продуктов питания остальные ушли за Урал.
С 1 октября 1936 года школа стала называться «Карская ненецкая школа».
В школе работали 2 учителя, обучающихся было 17 человек. Языком обучения был коми язык.
На 20 марта 1938 года школа охватывает ненецкое население Карского тундрового Совета. В район школы входят товарищества им. Смидовича, «Кара-Харбей», ненцы зауральской группы. В школе обучается 22 человека, из них: ненцев – 19, коми – 1, русских – 2.
Собственного помещения у школы не было. Оно находилось в здании рации, где занимал 4 комнаты и ещё барак ВГРТ, в котором помещались интернат, столовая, пекарня и квартиры тех. персонала. Новое здание школы закончено только на 50%, из-за отсутствия стройматериалов.
По решению Исполнительного комитета Ненецкого окружного Совета депутатов трудящихся № 403 от 05.11.76 г (протокол № 20) с 1 декабря 1976 года Карскую начальную школу реорганизовали в Карскую восьмилетнюю школу с контингентом обучающихся 164 человека.
Постановлением Администрации НАО от 08.12.2000 г. № 993 Карская основная школа переименована в ГОУ «Основная общеобразовательная школа п. Усть-Кара».
С 07.04.2004 г. решением ИМНС России по НАО от 07.04.2004 г. № 123 ГОУ «Основная общеобразовательная школа п. Усть-Кара» переименована в МОУ «Основная общеобразовательная школа п. Усть-Кара».
В сентябре 2007 года учащиеся стали обучаться в новой, красивой и светлой школе. Школа полностью укомплектована педагогическими кадрами, необходимыми учебно-наглядными пособиями и современным оборудованием.
Постановлением Управления образования, культуры и спорта Ненецкого АО № 1820-п от 14.11.2011 г. школа переименована в МБОУ «Основная школа п. Усть-Кара».
С 01.01.2015 г. переименована в ГБОУ «Основная школа п. Усть-Кара» (Распоряжение Управление образования, культуры и спорта Ненецкого АО № 770-р от 31.12.2014 г.)
В настоящее время школа реализует программу начального общего образования и основного общего образования.
С 2022 года функционирует Центр естественно-научной направленности «Точка роста». Кабинеты центра оснащены современным оборудованием, цифровой лабораторией которые дадут возможность для качественного изучения предметов.