Депутатская улица названа в честь восьмой сессии Верховного Совета СССР. Ну, казалось бы, что в этом событии такого. Однако Надеждинская улица, которая расположена на Крестовском острове, была переименована в Депутатскую в 1941 г. В 1956 г. магистраль приросла за счет присоединения к ней Ольгинской улицы. Оба прежних названия напоминали коренным петербуржцам о временах, когда семья Белосельских-Белозерских владела землями на востоке Крестовского о-ва.