Село Андреевка находится в Нахимовском районе, подчинено Севастопольскому горсовету (Украина). Андреевка – курортное местечко на берегу Чёрного моря, утопает в зелени огромных старых деревьев. Лучшее место для недорогого отдыха на экологически чистом западном побережье Черноморья, где нет промышленных предприятий и оживленных автодорог, а есть чистейший морской воздух в сочетании с запахами степных трав.
В Андреевке есть рынок, 7 магазинов, 8 баров, почта, интернет клуб, поликлиника, спортивный комплекс, экскурсионное бюро, аптека.
В селе и его окрестности много хвойный деревьев туи и ели, из лиственных – орехи и клены. В окрестности села Андреевка, произрастают адонис весенний, ковыль, полынь крымская, василек Талиева и другие. Водятся в этом уголке Крыма: степная мышовка, степной орёл, полоз, степная гадюка, эмпуза полосатая и другие.
Рядом с селом Андреевка находится живописный мыс Лукулл. Он является самым северным мысом побережья Севастополя и южным входным мысом Каламитского залива. Акватория Черного моря, которая примыкает к мысу Лукулл, была объявлена заповедной зоной. Мыс Лукулл официально наделен статусом гидрологического памятника природы местного значения, Вода у мыса чрезвычайно прозрачна и богата морскими обитателями, что влечет сюда любителей рыбалки, дайвинга и просто ценителей купания.
В селе Андреевка расположено несколько пансионатов и гостевых домов, где можно остановиться или снять комнату в частном секторе.