Здание Главпочтамта, построенное в 1976 году по проекту Г. Злобина, оформлено московским художником А.Кузнецовым. Им выполнены мозаичные панно интерьера помещений. На торцевом фасаде находится панно из нержавеющей стали как символ надежной связи Владивостока с Москвой.