Изначально идею о переименовании улицы озвучили в ярославском штабе Народного фронта. Обращение было подано ещё в октябре 2023 года. 5 апреля 2024 года мэр Ярославля подписал постановление, согласно которому новой улице в Дзержинском районе присвоено наименование «улица Гутарова».
Денис Гутаров с начала СВО воевал на передовой в составе 1-й гвардейской танковой армии.
«1 октября 2022 года 41-летний полковник находился на передовом пункте управления армии. Во время артобстрела командир приказал личному составу эвакуироваться, а сам продолжал боевую работу, пока не получил ранение, от которого и погиб. Решительные действия офицера, посмертно удостоенного звания Героя России, способствовали успешному выполнению задач», — рассказывали общественники о подвиге ярославца.
Новая улица Гутарова расположена в родном для героя районе — Дзержинском. Она появилась между Большой Норской улицей и Ленинградским проспектом. Также в Ярославле есть мемориальная доска героя. Она была открыта в октябре 2023 года на здании школы №11.