Село Терновка (укр. Тернівка, крымскотат. Sulu, Шулю) является административным центром Терновского сельсовета (укр. Тернівська сільська рада, крымскотат. Suli koy surasi) Балаклавского района.
 
Датировки и события приведены по сомнительной хронологии Скалигера-Петавиуса. Время возникновения Шули неизвестно - селение в зоне влияния Херсонеса (Севастополя) в плодородной долине, вполне могло быть основано готами, заселившими юго-западный Крым во II веке и впоследствии входило в состав княжества Феодоро. В XIII веке, на скале, напротив деревни, возникает православный монастырь Шулдан, но пока достоверно известно о постоянном поселении, начиная с XV века. После захвата княжества османами в 1475 году Шули включили в Мангупский кадылык Кефинского санджака Империи, приписав, вначале, к Мангупу. К 1542 году Сюли переподчинили Балыклагу. Упоминаются Шули в фирмане султана Мехмеда IV от 1672 года, которым, по представлению хана Селим Гирея, была пожалована некоему Субхан-Газы-аге часть доходов с деревни. Крымскому ханству Шули принадлежал всего 9 лет - от обретения ханством независимости в 1774 году до присоединения к России, будучи отнесённым, согласно Камеральному Описанию Крыма… 1784 года, судя по которому, к Мангупскому кадылык бакчи-сарайскаго каймаканства. После присоединения Крыма к России 8 февраля 1784 года, деревня была приписана к Симферопольскому уезду Таврической области. В 1893 году Императрица Екатерина II, за заслуги по описанию России и, в частности, Крыма, пожаловала академику Палласу имения в Крыму, в том числе, в деревне Шули, в котором учёный бывал до 1810 года. После Павловских реформ, с 1796 по 1802 год, деревня входила в Акмечетский уезд Новороссийской губернии. По новому административному делению, после создания 8 (20) октября 1802 года Таврической губернии, Шули был включён в состав Чоргунской волости Симферопольского уезда. После реформы волостного деления 1829 года Шуле, согласно «Ведомости о казённых волостях Таврической губернии 1829 года», отнесли к Байдарской волости, а после образования в 1838 году Ялтинского уезда деревня осталась в составе Симферопольского, но к какой из волостей её приписали, пока установить не удалось. В 1860-х годах, после земской реформы Александра II, деревню приписали к Каралезской волости. После земской реформы 1890-х годов деревня осталась в составе преобразованной Каралезской волости. После установления в Крыму Советской власти, по постановлению Крымревкома от 8 января 1921 года была упразднена волостная система и село вошло в состав Севастопольского уезда. 21 января 1921 года на территории Севастопольского уезда был создан Балаклавский район и Шули вошли в новый район. В 1922 году уезды получили название округов. 11 октября 1923 года, согласно постановлению ВЦИК, в административное деление Крымской АССР были внесены изменения, в результате которых был создан Севастопольский район и село включили в его состав. Согласно Списку населённых пунктов Крымской АССР по Всесоюзной переписи 17 декабря 1926 года, село Шули было центром Шульского сельсовета Севастопольского района. 15 сентября 1930 года, постановлением Крымского ЦИК, было проведено новое районирование и вновь создан Балаклавский татарский национальный район, куда включили и Шули. Вариант названия Старые Шули впервые встречается в справочнике 1941 года. В 1944 году, после освобождени Крыма от фашистов, согласно Постановлению ГКО №5859 от 11 мая 1944 года, 18 мая крымские татары были депортированы в Среднюю Азию. 12 августа 1944 года было принято постановление №ГОКО-6372с «О переселении колхозников в районы Крыма», по которому в район из Воронежской области РСФСР пререселялись колхозники. Указом Президиума Верховного Совета РСФСР от 21 августа 1945 года Старые Шулы были переименованы в Терновку и Старо-Шульский сельсовет - в Терновский. Постановлением Совета министров УССР от 20 апреля 1957 года Терновка была передана в состав Куйбышевского района Крымской области. Указом Президиума Верховного Совета УССР «Об укрупнении сельских районов Крымской области», от 30 декабря 1962 года Куйбышевский район упразднили и село передали в Бахчисарайский район. Согласно постановлению Верховного Совета Украины от 11 октября 1991 года №1651 Терновский сельский совет был передан в подчинение Балаклавскому районному совету города Севастополя. В исторических документах встречаются также варианты Старый Шулю, Старошули, Старошуль.