В 1969 году в Магадане открыли автовокзал на углу проспекта Ленина и улицы Пролетарской. Почти два десятилетия до этого роль автобусного пункта выполнял небольшой фанерный домик. В тот период обслуживалось до 80-ти тысяч пассажиров в год. Перевозки в области росли высокими темпами, но в существующем автовокзале не было зала ожидания, камеры хранения.
В 1960 году председатель облисполкома Тимофей Иваненко написал письмо в Госстрой РСФСР и получил из Москвы разрешение на строительство нового городского автовокзала. В 2024 году здание было капитально отремонтировано и получило новый облик.