Восточнее Южной лежит Килен-бухта - глубокая, узкая, но небольшая. В ноябре 1782 года для поддержки сухопутных войск в Крыму сюда из г.Херсона перевели два фрегата (№8 и №11), впоследствии “Храбрый” и “Осторожный”. Общее командование ими осуществлял капитан 1 ранга. И.М. Одинцов. Эти фрегаты были первыми русскими судами, оставшимися зимовать в Ахтиарской (Севастопольской) бухте. Зимой моряки сделали промер бухт, привели фрегаты в порядок. Удобную глубокую бухту они выбрали для килевания кораблей (килевать - очищать днища судов от ракушек и водорослей, наклоняя на бок). Позднее в бухте построили специальную пристань для килевания, осушили болото в конце бухты. В 1836-1850 набережную бухты благоустроили по проекту инженера Власова. Судоремонтный завод ЧФ находится в Килен-бухте до сих пор.

Килен-бухту называли также Авлита (греч. - Тростниковая). Топоним напоминает о небольшом средневековом городке Авлита, располагавшемся, как предполагают, в районе Килен-бухты. В XIV в. княжество Феодоро (Мангуп), стремясь к выходу в море, строит порт Авлиту, а для его защиты в устье р. Черной - крепость Каламиту. Порт Авлита, видимо, был разрушен турками в 1475, после захвата столицы княжества Феодоро.