Улицы, названные в честь великих писателей, были приняты на заседании уполномоченных города Новониколаевска 10 июля 1908 года. Информация об этом находится в газете «Народная летопись», в небольшой заметке «Вечный памятник» за 1909 год.

Центральная часть города именовалась такими писателями как Ломоносов, Державин, Карамзин, Пушкин, Лермонтов, Гоголь, Крылов, Кольцов, Жуковский, Достоевский, Некрасов и Писарев. В закаменской части находится улица в честь Толстого, Чехова, Тургенева, Белинского, Лескова, Шевченко, Никитина, Грибоедова и Короленко.

К слову, на нынешней улице Грибоедова и по сей день стоит старинный дом, который сохранился до наших дней.