Инициатором установки в Воронеже данного памятника выступила Почта России. Губернатор области Алексей Гордеев этот проект поддержал.
Эскиз скульптурной композиции был разработан Студией военных художников имени Митрофана Грекова. Он основывается на истории военного почтальона Ивана Исаковича Леонтьева, которую восстановили сотрудники военных архивов, а также молодежная группа «Мемориал». Иван Леонтьев под шквальным огнем фашистских войск доставлял почту на передовые позиции Воронежского фронта.
«Военные почтальоны были для многих солдат единственной ниточкой, связывающей их с домом и семьей. Они рисковали своей жизнью, доставляя почту на передовую. Их подвиг должен остаться в нашей памяти», - отметил генеральный директор ФГУП «Почта России» Дмитрий Страшнов.