Село Андреевка (укр. Андріївка, крымскотат. Aqleyiz, Акълейиз) является административным центром Андреевского сельсовета (укр. Андріївська сільська рада, крымскотат. Aqleyiz koy surasi) Нахимовского района.
 
Датировки и события приведены по сомнительной хронологии Скалигера-Петавиуса. Первое документальное упоминание села встречается в Камеральном Описании Крыма… 1784 года, судя по которому, в последний период Крымского ханства Эк-Лес (Андреевка) входил в Качи Беш Паресы кадылык Бахчисарайского каймаканства. После присоединения Крыма к Российской Империи 8 февраля 1784 года, деревня была приписана к Симферопольскому уезду Таврической области. После Павловских реформ, с 1796 по 1802 год, входила в Акмечетский уезд Новороссийской губернии. По новому административному делению, после создания 8 (20) октября 1802 года Таврической губернии, Аклеиз (Андреевка) был включён в состав Актачинской волости Симферопольского уезда. После реформы волостного деления 1829 года Аклеиз (Андреевка), согласно «Ведомости о казённых волостях Таврической губернии 1829 года», передали из Актачинской волости в состав Дуванкойской. В 1860-х годах, после земской реформы Александра II, деревня осталась в составе преобразованной Дуванкойской волости. После установления в Крыму Советской власти, по постановлению Крымревкома от 8 января 1921 года была упразднена волостная система и село вошло в состав Бахчисарайского района Симферопольского уезда, а в 1922 году уезды получили название округов. 11 октября 1923 года, согласно постановлению ВЦИК, в административное деление Крымской АССР были внесены изменения, в результате которых округа были отменены и основной административной единицей стал Бахчисарайский район и село включили в его состав. Согласно Списку населённых пунктов Крымской АССР по Всесоюзной переписи 17 декабря 1926 года, уже Андреевка, относилась к Бахчисарайскому району, а само село было приписано к Александро-Михайловскому сельсовету. 7 марта 1939 года Президиум Верховного Совета РСФСР принял решение о передаче Севастополю прибрежной зоны, включая село Андреевка. Вскоре после начала Великой отечественной войны, 18 августа 1941 года крымские немцы из Андреевки были выселены, сначала в Ставропольский край, а затем в Сибирь и северный Казахстан. Андреевский сельсовет образован в 1987 году.