Улица Надибаидзе в Первомайском районе получила имя в 1964 году — до этого она называлась Кедровой. Шалва Георгиевич Надибаидзе внёс огромный вклад в развитие рыбной промышленности Дальнего Востока. В годы войны он руководил рыбокомбинатом «Тафуин» и перевёл прибрежный лов на активный морской — рыбаки выходили в Татарский пролив и к острову Монерон. Моторы со старых танков и японских шхун переставляли на баркасы, на которых работали женщины, подростки и комиссованные бойцы, а консервы отправлялись на фронт и в госпитали.
После войны Надибаидзе возглавил «Главприморрыбпром», был награждён орденом Ленина и другими наградами. После его смерти в 1964 году рыбокомбинат «Тафуин» переименовали в его честь, а плавучую базу «Шалва Надибаидзе» в 1966 году сделали флагманом Владивостокской базы тралового флота. Сегодня улица — типичная жилая артерия района Чуркин с панельной многоэтажной застройкой. Вдоль неё расположены школы, детские сады, магазины, аптеки и кафе.
Особую ценность для района представляет сквер имени Надибаидзе, который находится неподалёку — у дома №230 по улице Калинина. В 2020 году на месте бывшего пустыря провели масштабное благоустройство по нацпроекту «Формирование комфортной городской среды». Появились тротуары, газоны, освещение, лавочки и малые архитектурные формы, а также дренаж и ливневая канализация с учётом рельефа.
Детская зона получила песочницу с сиденьями, качели и спортивные элементы вроде бревна-«змейки» и дорожки из пеньков. В оформлении использованы арт-объекты на морскую тематику — отсылка к деятельности Шалвы Надибаидзе. Для удобства горожан в сквере провели бесплатный Wi-Fi, и теперь это одно из самых уютных общественных пространств района.
