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