Караджа. Берега Караджинской бухты были заселены в глубокой древности. Археологи находят здесь следы пребывания человека эпохи энеолита (медно-каменного века) и ранней бронзы, датируемые III-II тыс. до н.э. На северо-восточной окраине с. Оленевка найдены остатки античного поселения III в. до н.э. - II в. н.э., входившего в состав херсонесской хоры. Раннесредневековые поселения погибли в X в. с приходом в Крым кочевников-печенегов. Во времена Крымского ханства (1449-1783 гг.) на месте нынешнего села Оленевка была деревня Караджа. В переводе с тюркского Караджа означает “косуля”, возможно, и нынешнее название Оленевка происходит от этого слова.