Проходит от улицы Радищева до улицы Рахова. 

В конце XVIII века за Ильинской улицей, перед Глебовым оврагом, был выстроен острог. 

К середине XIX века эта местность уже была застрое на. Дома появились и на месте разобранной из-за ветхости тюрьмы. Появившаяся здесь улица явилась продол жением Кузнечной, но жители прозвали ее Староострож ной. Это название и закрепилось за частью Кузнечной улицы: от Никольской до Камышинской. 

В марте 1909 года в связи со столетием со дня рож дения великого русского писателя Николая Васильевича Гоголя (1809—1852), оказавшего большое влияние на развитие отечественной литературы, автора знаменитых произведений «Вечера на хуторе близ Диканьки», «Мерт вые души» и бессмертной комедии «Ревизор», Старо острожной улице было присвоено его имя.