Памятник Черняховскому открывали дважды. В Воронеж он попал из литовского Вильнюса, где он был установлен в 1950 году.

Иван Данилович Черняховский - советский военачальник, командующий армией и фронтом во время Великой Отечественной войны, дважды Герой Советского Союза.

Образ Черняховского представлен скульптурой в полный рост, в развевающейся плащ-палатке и без головного убора. Бронзовая фигура возвышалась на прямоугольном гранитном постаменте, украшенном барельефами, изображающими людей, с радостью встречающих советских солдат. На передней стороне постамента была надпись по-литовски: «Генералу армии Черняховскому И. Д. от литовского народа» (лит. Armijos generolui Černiachovskiui I. D. nuo lietuvių tautos) и две рельефные пятиконечные звезды. 

В начале 1990-х памятник был демонтирован властями Вильнюса. Узнав об этом, начальник Воронежского городского управления культуры Иван Чухнов при поддержке местного гарнизона добился спасения монутента от уничтожения и перевёз его в Воронеж, где он и обрёл новую родину. Ведь город освобождали от фашистских захватчиков именно под командованием Черняховского. 

 О том, как это происходило второе рождение памятника, рассказывает воронежский писатель Евгений Новичихин:

- Здесь, на привокзальной площади, Черняховской поднялся на новый - воронежский пьедестал. Памятник открыли 9 мая 1993 года. На этом открытии я впервые прочёл своё стихотворение «Черняховский». Никогда - ни до этого, ни после - мне не приходилось выступать перед такой огромной аудиторией. Людьми была заполнена не только сама площадь, но и прилегающие к ней участки улиц Кольцовской и Мира. Эмоциональное напряжение было настолько велико, что в глазах людей стояли слёзы. 

В накрывшем нас трагическом обвале,
В кошмарном и нелепом дележе
Мы так друг друга слышать перестали –
Не только люди беженцами стали,
И памятники – беженцы уже.

Да, слава тоже может быть опальной.
И он, с Россией тяготы деля,
В Воронеже, на площади вокзальной, –
Как будто вновь перед дорогой дальней,

Готовый жизнь свою начать с нуля.
Ах, эти беспокойные вокзалы!
Их столько было в жизни фронтовой!
Побед, утрат – ему всего хватало.

Но много ль на счету у генерала
Коротких улиц Мира за спиной?
Не быть в забвенье имени героя,
Того, кто и за смертною чертой.

Готов, как прежде, жертвовать собою,
Живя с народом общею судьбою,
С Отечеством – единою бедой.
И дай-то Бог, Россия, чтоб достало

Нам мира, хлеба и душевных слов,
А если надо – то и пьедесталов
Для всех твоих солдат и генералов,
Для всех тебя прославивших сынов!

(с) Евгений Новичихин