Скульптуру установили на проспекте Революции, рядом со зданием Воронежского почтамта. Прототипом для памятника стал реальный человек - фронтовой почтальон, Иван Леонтьев. В 1943 году во время боев за станцию Балаклея ефрейтор Леонтьев был ранен, но несмотря на это, под швальным огнем доставил письма солдатам и командирам на передовые позиции Воронежского фронта.
В мае того же года Иван Леонтьев был награжден медалью «За боевые заслуги». Почтальон погиб в январе 1944 года.
На торжественном открытии памятника фронтовому почтальону губернатор Воронежской области поблагодарил исследователей и сотрудников военных архивов, почтовиков, а также молодежную группу «Мемориал» за результаты кропотливой работы. Он отметил, что установка скульптуры стала возможна во многом благодаря их кропотливой работе.
- Казалось бы, почтальон – не самая боевая профессия на фронте, но и здесь было место подвигу. Ефрейтор Иван Леонтьев прошел долгими дорогами Великой Отечественной войны. Его жизнь – это судьба десятков тысяч военных почтальонов, которые обеспечивали, наверное, самую важную и теплую связь воинов Красной Армии с близкими и родными. Мы сегодня отдаем дань памяти всем воинам, всем тем, кто обеспечил нашу великую Победу, - подчеркнул Алексей Гордеев.