Туристам данный населенный пункт практически не известен. Его название на слуху только у тех, кто хочет арендовать квадроцикл или совершить конную прогулку. Оценят здешние скалы и любители горного экстрима. А скалы вокруг небольшого озера Мердвен-Тобю очень и очень живописные.
Ни в каких исторических летописях не удалось найти, кто же основал поселок и стал его первым жителем. До наших дней сохранилось только первое название — Шули. Существуют предположения, что Шули появилось на карте Крыма с небольшой разницей от Херсонеса, по тем временам очень развитого города с большим портом. Предполагают, что первыми жителями были не греки, как в Херсонесе, а готы, пришедшие с севера. II век н. э. отмечен массовым переселением северных народов на территорию полуострова.
Не обходят стороной данный клочок земли и православные общины. XIII век отмечен появлением монастыря Шулдан. Позднее Шули, как и весь Крым попадает под протекторат Османской империи. Формально его приписали к Мангупскому округу. Присоединение Крыма к Российской империи внесло очередные изменения в судьбу Шули. Мангупский округ был упразднен, а организован Симферопольский уезд, к которому и приписывают поселок.
И на этом приключения не закончились. Уже в советские времена Терновка была передана под управление Севастопольского городского совета. Удовольствие от посещения Терновки или Шули получат поклонники старины. Здесь можно посетить пещерные города, монастыри, высеченные в скалах и многое другое. В самом центре населенного пункта еще при Екатерине II был высажен платан, подаренный ею собственноручно академику Петру-Симону Палласу. Помимо платана академик получил и хороший надел земли, на котором и растет дерево. Этот платан можно видеть и на гербе населенного пункта. Платан жив до сих пор, достигнув в высоту 50 метров.