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

Фото Анатолия Мигова

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

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

До середины XX века набережная фактически начиналась и заканчивалась у одной и той же магистрали, огибая постройки Мытного двора. Набережная делилась ровно пополам Зоологическим переулком, в створе которого в 1894 году был построен Биржевой мост.

В 1957-1960 годах во время реконструкции Биржевой мост был смещён с оси Зоологического переулка на 70 метров вниз по течению, после чего было засыпано прилегавшее к мосту мелководье, и на его месте образованы новые современные подъезды к мосту и предмостовая площадь. Таким образом, действующей осталась лишь западная часть набережной; восточная часть прежней набережной сохраняется по сей день, но только как местный проезд к домам. В 2000-х годах восточный участок набережной был официально упразднён.