- 23 июня 1999 года постановлением главы администрации города-курорта Анапа № 721 открыт Морской пограничный лицей
- 1999 - 2014 годы директор Баканов Александр Викторович. Девиз лицея: «Хранить державу - долг и честь».
- 8 апреля 2013 года – лицей переименовали в Кадетскую школу имени Героя Советского Союза Старшинова Николая Васильевича.
- С 2014 года Кадетская школа находится в п. Пятихатки ул. Джеметинская, д. 13. Построена многофункциональная спортивная игровая площадка.
- 2014 - 2019 годы директор школы полковник Житков Сергей Михайлович. В период с 2015 года по сегодняшний день кадеты стали победителями и призерами более чем в 300 Международных, Всероссийских и региональных конкурсах. Впервые Анапа, которую в 2019 году представляла команда Кадетской школы, становится призером Регионального Чемпионата JuniorSkills.
- В 2016 году учитель русского языка и литературы Казарцева Анастасия Владимировна становится лауреатом конкурса «Учитель года Кубани». В 2018 году учитель информатики, Орлов Константин Петрович становится победителем конкурса «Педагогический дебют».
- В августе 2019 года школу возглавил капитан первого ранга ФСБ России, ветеран Вооруженных сил и участник боевых действий, кандидат педагогических наук Владислав Владимирович Воробьев.
- В 2020 году проведены две научно-практические конференции муниципального и межрегионального уровня, посвященные 75-летию Победы в Великой Отечественной войне, в которых приняли участие более 150 человек из Краснодарского края, Воронежской и Архангельской областей.
- В 2021 году в Москве прошел Всероссийский конкурс молодежных проектов «Наша история». Организатором конкурса является Фонд поддержки образовательных проектов "Стратегия будущего" при поддержке Государственной Думы Федерального Собрания Российской Федерации.
По итогам заочного этапа в Москву для защиты своих работ были направлены четверо обучающихся. 9 мая наши кадеты приняли участие в торжественной церемонии награждения.
Всего же за 2020-2021 учебный кадеты и воспитанники приняли участие и стали победителями и призерами более чем в 70 мероприятиях научного, творческого и спортивного направления таких, как Краевой литературный конкурс «Человек доброй воли», краевые конкурсы «Звезда спасения», «Была война, была победа», «И космос встретил человека» и др., всероссийский конкурсы «Письмо солдату», международные конкурсы «Краски Победы», «Рисуем и помним победу», «Первый в космосе» и др. в 2021-2022 учебном году победителями и призерами муниципального конкурса «Моя родная сторона» стали сразу 11 кадет; победителем Всероссийского фестиваля «Юные таланты Отчизны», организованного Министерством Просвещения РФ, становится один кадет, дипломантами еще двое, наши учащиеся приглашены на финал всероссийского конкурса «Если бы я стал Президентом» в г. Санкт - Петербург. Работа в научно-исследовательском и творческом направлении продолжается.
В апреле сборные команды школы стали призерами и победителями кадетского марафона «Марш Победы». Команда КШ заняла весь пьедестал на Турнире Краснодарского края по боевому самбо, стала призером Первенства Краснодарского края по смешанным боевым единоборствам, на турнире Анапского РКО по армреслингу, наши кадеты входят в состав сборной Краснодарского края по смешанным единоборствам..
80% выпускников Кадетской школы получают образование в лучших военных учреждениях России. Такие как Рязанское гвардейское высшее воздушно-десантное командное училище им. В.Ф. Маргелова, Калининградский Пограничный инститт ФСБ РФ, Московское общекомандное военной училице, Академия ВВС им. Жукова г. Воронеж и другие.
9 Мая 2019 года в параде на Красной площади в знаменной группе шли курсанты Рязанского гвардейского высшего воздушно-десантного командного училища им. В.Ф. Маргелова, наши выпускники Бережной Вадим и Бартенев Евгений. В 2020 году в парадных расчетах на Красной площади приняли участие восемь наших выпускников.
