Участок этой улицы между современными Мытнинской и Новгородской улицами на плане 1849 года обозначен как Мытнинская улица, в то время как Мытнинская именуется на этом плане Болотной. Проезд ограничивал с севера территорию Мытного двора (таможни). В итоге, однако, Мытнинской стала другая улица, остающаяся ею и сейчас, а за будущей Старорусской с 1870 года закрепилось название Мытнинский переулок.

 Фото Виктора Котова.

Но такой переулок есть на Петроградской стороне, поэтому 16 апреля 1887 года Мытнинский переулок в Рождественской части переименовали в Старорусскую улицу. Название было выбрано не случайно – Старая Русса находилась в Новгородской губернии, а проезд выходит к Новгородской улице. Тогда же улицу продлили до Калашниковской (ныне Синопской) набережной. Большая часть этого участка в 1950-е годы вошла в территорию Ликёро-водочного завода.Старая Русса – очень древний город, возможно, даже старше Новгорода. До 1478 года она находилась в составе Новгородской земли, а затем вместе с Новгородом вошла в Великое княжество Московское.