В справочнике ГИС 4geo найдены
Адреса по улице наб. Перелешина в г. Севастополь
наб. Перелешина, 5− административное здание
наб. Перелешина, 3− административное здание
наб. Перелешина, 2/5− административное здание
наб. Перелешина, 1− административное здание