"Почтальон" несет в руке конверт с надписью "Загадай желание — и оно исполнится". Легенда гласит, что для исполнения желания нужно одновременно коснуться этого конверта и пуговицы на мундире. Автором скульптуры стала Наталья Куликова, изготовили ее на Каслинском заводе художественного литья. Памятник открыли в начале июля 2014 года накануне Дня российской почты возле Главпочтамта.