Улица Черемнова-Конюхова расположена на Торговой стороне от набережной Александра Невского до улицы Панкратова.
Название присвоено постановлением Новгородской городской управы от 03.09.1993 № 102. До 1964 года — Евфимиевская улица; до 1991 года — улица Черемнова; до 1993 года — улица Конюхова.
Код улицы в адресном реестре Великого Новгорода: 940.