Улица Гостиннодворская располагалась на месте современного проспекта Победы на участке от ул. Мира до ул. Ленинградская. В 1918 году она была переименована в ул. Свободы, позже объединена с улицами Засодимского (бывшая ул. Громовская) и Хлюстова (бывшая ул. Царевоконстантиновская) и названа ул. Папанинцев. 9 мая 1956 года ул. Папанинцев была переименована в проспект Победы.
До революции Гостинодворская улица, особенно вблизи к центру, считалась наиболее благоустроенной и заселенной состоятельными людьми. Здесь были сосредоточены разного рода торговые заведения, казенные учреждения, несколько гостиниц, ресторан «Славянка» (сейчас в этом здании находится ресторан «Север»). В 1908 году на Гостинодворская улице открылся один из первых кинотеатров города - «Модерн»[1].
