Мельничная улица
Участок от пр. Обуховcкой Обороны до д. 10 на плане 1849 г. обозначен как дорога к Озеркам или ул. к Озеркам по несуществующему ныне Глухому озеру , к которому она вела.
5 марта 1871 г. присвоено наименование Глухоозёрcкая ул. (в тех же границах) по находившейся здесь Глухоозёрcкой ферме, названной также по Глухому озеру (см. также Глухоозёрское шоссе ). В 1929 г. продлена за Фаянсовую ул.
На плане 1947 г. в состав проезда включен участок до Глухоозёрского шоссе , впоследствии вошедший в состав Глиняной ул.
Современное название дано 15 декабря 1952 г. по располагавшемуся в д. 1 Мельничному комбинату (ныне ОАО «Мукомольный комбинат “Невская мельница”»). Решение не было выполнено и 28 сентября 1953 г. отменено, а 4 января 1954 г. принято повторно.
Участок у Фаянсовой ул. упразден в 1964 г. Тогда же продлена до Глухоозёрского шоссе .
Центральный участок (между д. 20 и 20а) в 1980-е гг. вошел в территорию базы «Ленбумстройснаб».