Имя первой учительницы, Л.В.Синельниковой, дошло до нас из далёкого 1902 года. Она работала в Балаклавском 4-х класном училище, правоприцей которого является школа №30. В 1917 году эта школа стала называться Балаклавской городской школой.
3 апреля 1924 года был произведён торжественный выпуск 17-ти учащихся. С 1936 по 1941 по улице Советская 41(теперь улица Калича) работала Балаклавская средняя школа.
Во время обороны Севастополя 1941-42 г.г. в школе находился госпиталь. В годы ВОВ 1941-1942 г.г. дети под бомбежками спешили в подземную школу, находящуюся в штольне. После войны здание школы на улице Советской было полностью разрушено. С 1944 года по 1946 год школа имела N 23 и была одна в Балаклаве. Первого сентября 1950 года школа N 23 переехала в новое здание по улице Мира 2 ( сейчас - маленькое полуразрушенное здание за школой N 30).
В 1950 году коллектив БРУ построил на болоте светлое здание с прекрасными классами. Это здание и по сей день стоит и является половиной школы N 30. В 1968-57 г.г. средняя школа N 30 преобразована в восьмилетнюю школу N 30. В 1971 году были оформлены документы на пристройку к школе N 30.
18 июля 1975 года школе присвоили имя Герасима Архиповича Рубцова, героя Советского Союза.
1 октября 1975 года состоялось торжественное открытие 3-х этажной пристройки к школе. В этот же день восьмилетняя школа N 30 стала средней школой N 30.
8 мая 1974 года состоялось открытие музея "Часовые Родины" к 30-летию освобождения Севастополя от немецко-фашистких захватчиков.
В 1998 году к 70 летию со дня рождения учителя изобразительного искусства А.С. Тереньтьева состоялось открытие картинной галлереи.