Мельничная улица
Улица проходит от стыка проспекта Обуховской Обороны и набережной Обводного канала до Глухоозерского шоссе; средний ее участок с 1980-х годов перекрыт базой «Лесбумстройснаб».
Первое ее название – Глухоозерская – было дано 5 марта 1871 года по располагавшейся здесь Глухоозерской ферме. Тогда улица была короткой – у современного дома № 10 она поворачивала направо, соединялась с Глиняной улицей и переходила в дорогу, позже некоторое время входившую в состав Глухоозерского шоссе. В 1929 году Глухоозерскую улицу продлили на юго-запад до Соединительной железнодорожной линии.
Мельница Ленина
Во избежание путаницы с Глухоозерским шоссе 15 декабря 1952 года улицу переименовали в Мельничную по занимающему большой участок на ее правой стороне Мельничному комбинату. Здания комбината, до 1917 года принадлежавшего акционерному обществу товарных складов, строились в 1907—1913 годах. В советское время комбинат носил имя В. И. Ленина и в народе назывался «Мельница Ленина». Сейчас он именуется «Невская мельница». В 1964 году улица обрела современные границы.