- Магистральная улица
- Майский переулок
- Малая Арнаутская улица
- Малишевского улица
- Маловского улица
- Манежная улица
- Манежный переулок
- Маразлиевская улица
- Мариинская улица
- Марсельская улица
- Маршала Бабаджаняна улица
- Маршала Малиновского улица
- Маршрутная улица
- Матросский спуск
- Махачкалинская улица
- Мациевской улица
- Мачтовая улица
- Мельницкая улица
- Мечникова улица
- Минаевская улица
- Митракова переулок
- Михаила Грушевского улица
- Михаила Комарова улица
- Михайловская улица
- Морехідний провулок
- Морская улица
- Морской пер.
- Мукачевский переулок
- Мясоедовская улица
- переулок Маланова