Улица Черняховского фактически расположена на Софийской стороне от Троицкой улицы до Большой Санкт-Петербургской улицы.
Улица Черняховского пролегает вдоль вала окольного города от Белой башни на Троицкой улице, полукольцом огибая центральную часть города, до Большой Санкт-Петербургской улицы и далее выходит к реке Волхов у гостиницы «Интурист». Но часть улицы между Большой Санкт-Петербургской и Волховом не имеет проезжей части, как и участки улицы от Каберова-Власьевской улицы до Десятинного монастыря и от Троицкой до Большой Власьевской улицы.
Название было присвоено решением Новгородской городской Думы от 31.05.1999 № 658. До 1965 года — Завальная улица; до 1991 года — улица Черняховского; до 1999 года — Завальная-Кольцевая улица.
Старое название улицы Завальная-Кольцевая связано с тем, что она проходит вдоль внутренней стороны земляного вала вокруг старого города. Улица была проложена в конце XIV века. Её общая протяжённость сегодня, включая участки без проезжей части, составляет более трёх километров.
После перепланировки города в конце XVIII века и до Великой Отечественной войны Завальная улица состояла из отдельных участков, но после войны во время новой застройки города была введена единая нумерация домов и улицу решением Новгорисполкома от 18.07.1953 назвали Кольцевой.
В 1965 году улицу переименовали в честь полковника, генерала армии, Ивана Черняховского, так как исполнялось 25 лет оборонительных боёв его дивизии в связи с 20-летием Победы.
Код улицы в адресном реестре Великого Новгорода: 620.