Памятник генералу был открыт 9 мая 1977 г. в Вильнюсе при стечении вильнюсцев, гостей города и солдат городского гарнизона. Памятник Черняховскому представлен скульптурой в полный рост, в распахнутой шинели и без головного убора. Взгляд советского генерала был устремлён на запад. Автором памятника выступил скульптор Н. В. Томский.
Во время подъёма националистических течений в Литве в начале 1990-х гг. памятник был демонтирован властями Вильнюса. Несмотря на противодействие местных властей, начальник городского управления культуры Иван Чухнов при поддержке местного гарнизона добился спасения памятника от уничтожения и перевёз его в Воронеж, где он и обрёл новую родину. Там памятник простоял в деревянной упаковке целых два года, пока общественность Воронежа собирала деньги на новый постамент, и был снова воздвигнут в 1995 г.
