Одна из старейших улиц в Барнауле, известна с середины XVIII века.
Первое название — Кузнецкая — получила по Кузнецкому острогу, на который задавала направление. Современное название получила по решению Барнаульской городской думы в 1902 году к 50-летию со дня смерти великого русского писателя Николая Васильевича Гоголя[2].