Улица была наименована в честь популярного иркутского губернатора К.Н. Шелашникова. На Шелашниковской улице находились резиденция гражданских губернаторов, губернское управление, иркутский кадетский корпус, интендантское управление, городской сад.
Любимое место отдыха иркутян - Интендантский сад. В воскресные дни гулянья по саду были бесплатными, в эти дни вечером играл оркестр. Зимой в аллеях сада устраивали каток и саночные горы.