Переулок проходит от набережной канала Грибоедова до Садовой улицы в створе Апраксина переулка. На плане 1753 года он обозначен как Новая улица, но фактически это название не употреблялось.

В 1772 году появилось наименование Мушная улица, затем Мушной переулок, после установления правил русской орфографии в 1809 году – Мучной переулок. Название дано по торговым рядам на левой стороне переулка, где, помимо всего прочего, располагались мучные лавки. Существующие сейчас здания торговых рядов, занимающие целый квартал между Мучным, Банковским переулками, Садовой улицей и каналом Грибоедова, построены в 1790-е годы. Двухэтажные корпуса, примыкающие к набережной, сохранились без изменений, остальные перестроены и надстроены в середине XIX и начале XX века. Во второй четверти XIX столетия проезд некоторое время входил в состав Апраксина переулка.

Набережная находится на Петроградской стороне в том месте, где Малая Нева вытекает из Невы. Проезд отходит от стыка проспекта Добролюбова и Кронверкской набережной, идет мимо Биржевого моста через площадь Академика Лихачева и возвращается к проспекту Добролюбова.

В XVIII—XIX веках эта местность, постоянно заливавшаяся при наводнениях, называлась Мокрушами. Застройки здесь почти не было, единственным постоянным сооружением был Мытный двор, то есть таможня, располагавшаяся между берегом Малой Невы и современным проспектом Добролюбова.

Строительство в этом районе началось лишь в 1871 году после осушения местности и прокладки Александровского проспекта (ныне проспект Добролюбова). Образовавшаяся здесь набережная 15 мая 1882 года получила название Мытнинская.

Мытнинская площадь – одна из самых маленьких площадей в Петербурге. Она находится на Петроградской стороне на пересечении улиц Блохина, Яблочкова, Провиантской улицы и Мытнинского переулка. Переулок же начинается от площади и доходит до Татарского переулка.

Эти названия возникли не так давно, но напоминают о ранней истории Петербурга. В 1715 году неподалеку от Санкт-Петербургской, то есть Петропавловской, крепости был построен Мытный двор, представлявший собой большое деревянное здание. Здесь собиралась пошлина с проезжавших – мыт. Мытом называли дань, собиравшуюся в древней Руси с купцов за провоз товара из одного населенного пункта в другой. Несмотря на то что в 1654 году мыт был отменен, а вместо него введена рублевая пошлина, слово это в языке осталось. На Мытных дворах в Петербурге обычно не только взималась пошлина, но и производилась продажа товаров.

Название переулка известно с 1828 года (первоначально как Мытнин-ская улица), а площади – с начала XX века.

Мытнинская улица проходит от стыка 2-й Советской улицы и проспекта Бакунина до улицы Моисеенко. Первое ее название – Болотная – известно с 1828 года. Между этой улицей и Невой располагалось обширное болото, почти до конца XIX века остававшееся незастроенным. По нему получили свои имена соседние Большая и Малая Болотные улицы. Первая из них сейчас называется улицей Моисеенко, вторая разделена на улицы Бонч-Бруевича и Красного Текстильщика.

В отличие от Большой и Малой Болотных, просто Болотная сохраняла свое наименование недолго. Уже в 1836 году появилось название Мыт-нинская улица. Здесь начиная с 1730-х годов был Мытный двор, современный его адрес – проспект Бакунина, 6. Существующее сейчас здание построено в 1785 году и впоследствии неоднократно перестраивалось.

В середине XIX века параллельно существовали еще несколько имен: Большая Болотная; просто Большая; Рожественская улица, поскольку местность эта в ту пору называлась Рожественской слободой, и, наконец, Малый проспект.

Название этой улицы Выборгского района известно с 1887 года и дано по городу Мышкину Ярославской губернии. Город впервые упоминается в XVII веке как село Мышкино. Название произошло от прозвищного имени Мышка. В 1777 году село стало городом, и окончание «о» исчезло. Мышкин просуществовал в статусе города до 1927 года, после чего стал рабочим поселком Мышкино. В перестроечные годы жители подняли волну протеста против появившейся в советское время незаконной буквы и за возвращение статуса города, дарованного Екатериной Великой. С 1991 года поселение вновь стало городом и в именительном падеже звучит как Мышкин.

Улица первоначально отходила от Выборгского шоссе (проспект Энгельса), пересекала Удельный проспект между домами № 51 и 53, железнодорожную линию и упиралась в Фермское шоссе. Участок от Удельного проспекта до Фермского шоссе закрыли в 1896 году. 15 мая 1965 года наименование было упразднено, а 7 июля 1999 года восстановлено, но лишь на участке от Ярославского до Удельного проспекта.

Улица идет от реки Пряжки до проспекта Римского-Корсакова в Малой Коломне. 20 августа 1739 года ей было присвоено название Прядильная по существовавшим здесь прядильным мастерским. Фактически это имя не употреблялось, и позже Прядильной стала улица в соседней Большой Коломне, ныне улица Лабутина.

Улица же в Малой Коломне с 1776 года именовалась Большой Мясной – по близлежащей бойне. Малой Мясной по плану должна была называться улица на Матисовом острове, но в действительности она так и не появилась, поэтому с 1820 года и по сей день Большая Мясная именуется просто Мясной. В ее состав входил и участок на Матисовом острове от Невы до Пряжки; в 1821—1849 годах он назывался Матисовской улицей, позже вновь вошел в Мясную, а в 1930-е годы попал на территорию Адмиралтейского завода. Однако здание на противоположном берегу Пряжки еще долго сохраняло № 6 по Мясной улице.

Набережных улиц в Петербурге две. Одна, возникшая в 1920-е годы, идет по западному берегу Нижнего (Большого Суздальского) озера между ним и Береговой улицей. До войны ее неофициально называли Фор-тунной, поскольку в начале XX века здесь существовал гребной клуб «Фортуна». Другая Набережная улица с 1950-х годов проходит в Пороховых, от улицы Коммуны до Лесной улицы по берегу реки Лапки.