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