Бронзовая скульптура появилась на проспекте Революции рядом со зданием Главпочтамта. 

В церемонии открытия приняли участие губернатор Воронежской области Алексей Гордеев, генеральный директор «Почты России» Дмитрий Страшнов, а также представители исполнительной и законодательной власти области и города, ветераны, школьники, горожане.

Прототипом для создания памятника послужил подвиг ефрейтора Ивана Леонтьева, экспедитора-почтальона 333-го стрелкового полка 6-й Краснознамённой стрелковой дивизии, который под шквальным огнём фашистских войск доставлял почту на передовые позиции Воронежского фронта. В мае 1943 года Иван Леонтьев был награждён медалью «За боевые заслуги», а последнее письмо домой от него пришло в январе 1944 года.

Боевая биография Ивана Исаковича Леонтьева была восстановлена в результате кропотливой работы исследователей и сотрудников военных архивов, почтовиков, а также молодёжной группы «Мемориал». Эскиз скульптуры разработала московская студия военных художников им. М.Б. Грекова.