Козьмодемьянская улица расположена на Софийской стороне от Большой Санкт-Петербургской улицы до Великой улицы.
Название присвоено решением Новгородского городского Совета народных депутатов 11 сессии 21 созыва от 02.09.1991. До 1925 года — Малая Дмитриевская улица и Козьмодемьянская улица; до 1991 года — улица Декабристов.
Код улицы в адресном реестре Великого Новгорода: 880.