Совсем недавно в городе появилось еще одно название, связанное с именем человека, которого хорошо знали и до сих пор вспоминают добрым словом многие сахалинцы и курильчане. В ноябре 1995 года в память о Федоре Степановиче Анкудинове (1928-1995) - бывшем главном враче центральной городской больницы и почетном гражданине Южно-Сахалинска, часть улицы Тихоокеанской (между улицами Комсомольской и Горького) переименована в бульвар Анкудинова. На доме, в котором долгие годы жил Федор Степанович (проспект Мира, 176) установлена мемориальная доска.

С ноября 1967 года началось установление дружественных связей между городами Сахалинской области и острова Хоккайдо. По приглашению городских Советов депутатов трудящихся Южно-Сахалинска, Холмска и Невельска на празднование 50-летия Октябрьской революции прибыли делегации городов Отару, Немуро, Саппоро и Асахикавы. Они участвовали в торжествах, посвященных юбилейной дате, а 7-го ноября даже прошли в праздничной демонстрации трудящихся Южно-Сахалинска. Итогом пребывания японской делегации на Сахалине стало подписание Совместного заявления, где, в частности, выражалось желание обеих сторон заключить в ближайшем будущем договоры о породнении указанных городов.

Через год состоялся ответный визит делегации Южно-Сахалинска на Хоккайдо, имевший большое значение для дальнейшего взаимного сотрудничества. Сахалинцы посетили ряд городов, встретились с депутатами губернаторства Хоккайдо, бизнесменами, политическими и общественными деятелями.

Пятого августа 1968 года в Асахикаве было подписано заявление об установлении дружественных отношений между этим японским городом и Южно-Сахалинском

...Август 1995 года запомнился южносахалинцам событием международного масштаба: в городе проходила XV встреча мэров городов-побратимов Сибири, Дальнего Востока и западного побережья Японии. В течение недели главы администраций множества японских и российских городов проводили переговоры, знакомились с выставкой товаров японской промышленности и изделиями российских дальневосточных предприятий, принимали участие в обширной культурно-развлекательной программе. По итогам встречи было подписано совместное коммюнике, в котором намечались этапы дальнейшего сотрудничества соседних регионов.

В сентябре 1997 года Южно-Сахалинск и японский город Хакодате скрепили свою давнюю дружбу, подписав официальное соглашение об установлении побратимских отношений. Это дало новый толчок расширению деловых и культурных связей самого разного уровня - от обмена стажерами муниципалитетов до поездок друг к другу в гости южно-сахалинских и японских школьников. Крепнут добрые отношения администрации Южно-Сахалинска и с японскими городами Асахикава и Вакканай, с городом Янцзы (Китай). В обозримой перспективе --установление побратимских отношений с городом Ульсан (Южная Корея).