Керченская школа-интернат была открыта в сентябре 1956 года согласно Постановления Совета Министров Украинской ССР №738 от 29.06.1956 г, и приказа Министерства просвещения Украинской ССР №306 от 07.07.1956г. "Об организации школ-интернатов в Украинской ССР". Школа-интернат предназначалась для обучения и воспитания детей из малообеспеченных и неполных семей и детей из сельских отдаленных районов.

Это был первый интернат в Украинской ССР.  Становление интерната началось с трех зданий, питались в столовой общепита, за территорией школы-интерната. В течение первых пяти лет было построено здание столовой, спального корпуса и два крыла учебного корпуса. Методом народной стройки были построены: 2-х этажный дом технического творчества, гаражи, прачечная и т.д.

У истоков становления школы-интерната стояли Насташенко А. Т. - первый директор, Горчинская В. В., Мосципан Г. А., Головинская М.А., Плясунов B.C., Синицына А. И., Бочкарева В.Я., Урсати В.М., Русанова М.В., Хмелева М.И., Немцева Н.А., Ермакова Л. А.

Первый директор школы-интерната Насташенко А. Т.

   
Большое внимание с первых дней работы школы-интерната уделялось учебному процессу. Углубленное изучение иностранных языков с преподаванием ряда предметов на английском и немецком, работа предметных кружков, проведение предметных декад, использование технических средств, применение инновационных технологий на уроках способствовало повышению интеллектуального уровня учащихся и как результат - призерами городских олимпиад стали Головинская Наталия, Головизнина Лиля, Колесников Игорь, Фоменко Ирина. Закончили школу с Золотыми и Серебряными медалями Лысова Нина, Головинская Наталия, Насташенко Валентина, Басова Наталия, Уханов Анатолий.
27.03.1978г. за №75 Решением Крымского ОблОНО Керченская средняя школа-интернат №1 была переименована в Керченскую общеобразовательную школу-интернат для детей-сирот и детей, оставшихся без попечения родителей.
29.06.1992г. за №110-1 Решением Верховной Рады Автономной Республики Крым переименована в Керченскую республиканскую общеобразовательную школу-интернат для детей-сирот и детей, оставшихся без попечения родителей.
23.01.2006 г. за № 14 Постановлением   Совета министров Автономной Республики Крым  переименована  в Республиканское учебное заведение "Керченская общеобразовательная  школа-интернат 1-3 ступеней №1Министерства образования и науки АРК"
01.03.2011 г. за №65 Постановлением   Совета министров Автономной Республики Крым  переименована  в Республиканское учебное заведение "Керченская специализированная школа-интернат с углубленным изучением отдельных предметов"

Согласно распоряжению совета министров Республики Крым от 24 июня 2014 года № 556-р было ликвидировано Республиканское учебное заведение "Керченская специализированная школа-интернат с углубленным изучением отдельных предметов".

8.12.2014 года создано новое учреждение: Государственное бюджетное общеобразовательное учреждение Республики Крым "Керченская специализированная школа-интернат с углубленным изучением отдельных предметов".

Согласно распоряжению Совета Министров Республики Крым от 19.09.2017г. №1052-р наименование  Государственного бюджетного общеобразовательного учреждения Республики Крым "Керченская специализированная школа-интернат с углубленным изучением отдельных предметов" изменено на Государственное бюджетное общеобразовательное учреждение Республики Крым "Керченская школа-интернат с усиленной физической подготовкой"