У проспекта Ленина в истории Абакана было несколько названий. Сначала – улица Октябрьская. Это название официально присвоили 19 апреля 1931 года. Была обычная деревенская улица с небольшими домиками, землянками, саманными лачугами.

В числе первых двухэтажных домов, построенных на этой улице в конце 1920-х годов, было здание Уездного Исполкома, на пересечении с улицей Тараса Шевченко. Помните такое?

В 1936 году приступили к строительству нового здания Исполкома Хакасского Областного Совета. В 1939 году Исполком переехал в это здание на Первомайской площади, а в старом разместился Абаканский Горисполком.

Проспектом Ленина улицу Октябрьскую назвали в 1960 году. Старую же улицу Ленина переименовали в улицу Дзержинского.