Улица Андрея Калича – одна из самых длинных в Балаклаве. Её историческая часть, начинающаяся на площади Первого мая, очень нравится туристам благодаря сохранившимся на ней зданиям конца XIX века. Тут всё ещё стоят бывшие доходные домам, полицейский участок и электростанция.
В 1957 году, когда Балаклава вошла в состав Севастополя, улицу переименовали в честь лидера первой местной группы большевиков. В начале XX века на этой улице жили главный архитектор Севастополя Михаил Врангель и Николай Костанди – друг русского писателя А. Куприна, памятник которому установлен на параллельной улице Назукина.