Первая улица города, которая изначально носила название Ряпосовская. Названа в честь жителя города – плотника Ивана Емельяновича Ряпасова.
В 1752 году это улица, начинающаяся от конторы сереброплавильного завода и протянувшаяся к реке Оби, уже названа Большой. Еще через пять лет она официально именуется Тобольской в честь главного города Сибирской губернии.
Последний раз улица сменила свое название в 1910 году – в честь русского писателя Льва Николаевича Толстого по решению барнаульской общественности. Улица Льва Толстого была торговой и на ней строились двухэтажные дома и магазины только знатных предпринимателей и купцов (Морозовы, Суховы, Смирновы). Нижние этажи отводились под магазины, верхние – под конторы и квартиры.