Льва Толстого стала третьей улицей в Барнауле, названной в честь известных поэтов и писателей. Сначала к столетнему юбилею со дня рождения великого поэта именем Александра Сергеевича Пушкина назвали Иркутскую линию. В год пятидесятилетия со дня кончины Николая Васильевича Гоголя улица Кузнецкая стала улицей Гоголя. А в 1910 году после смерти Льва Николаевича Толстого в честь него была переименована улица Большая Тобольская. Она стала одним из центров торговли на рубеже 19-20 веков.
Улочки старого города изобилуют следами купеческого периода жизни Барнаула. А жили купеческие семьи действительно на широкую ногу. На центральных улицах Барнаула строились крупные каменные усадьбы, каждая из которых занимала по целому кварталу.
Все купцы так или иначе стремились к техническим новинкам. Так, в 1905 году Иван Платонов еще до сооружения городской телефонной станции провел собственную линию от своего дома до склада, который находился на другой улице.
Электрические лампы впервые зажглись в доме купца Сухова на улице Льва Толстого. Во дворе двухэтажного кирпичного дома была построена электростанция, которая освещала сам дом, магазин и усадьбу. Вслед за ним купец Платонов установил себе электростанцию общего пользования, от которой были запитаны первые четыре дуговых фонаря, расположенные в городе.
Сегодня преобразившаяся в лучшую сторону улица Льва Толстого в полной мере позволяет ощутить дух того времени.