Бабушкина (с 2015 г. - Пестрикова)
Баварская
Баварский пер.
Багалея ул.
Багратиона въезд
Багратиона, пер.
Багратиона
Бадаева, ул.
Бажанова Маршала
Бажова
Базарная пл.
Базарная, ул. (Новобаварский / Октябрьский р-н)
Базарная, ул. (Немышлянский / Фрунзенский р-н)
Байдарская
Байкальская
Байкальский пер.
Байрона, пер.
Байрона 1-й въезд
Байрона 2-й въезд
Бакинская
Бакинских Комиссаров
БакуЛина (Шевченковский / Дзержинский р-н)
БакуЛина (Киевский р-н)
БакуНина ул.
Бакунина пер.
Балакирева, въезд
Балакирева, пер.
Балакирева, ул.
Балаклавский пер.
Балаклейский вьезд
Балаклеевская ул.  (Балаклейская ?)
Балаклеевский пер.
Балашовская ул.
Балашовский пер.
Балканская
Балтийская
Балхашская
Балхашский пер.
Банковая ул.
Банковская ул.
Банковский пер.
Банный пер.
Барабашова
Барбюса Анри ул. -> Юры Зойфера.
Барвенковская ул.
Барвенковский пер.
Барнаульская
Баррикадная
Баррикадный пер.
Бассейная ул.
Бассейный 1-й пер.
Бассейный 2-ой пер.
Батайская
Батайский пер.
Батицкого Маршала
Батумская
Батумский пер.
Батуринская
Бауманская
Башкирская ул.
Башкирский пер.
Башлаевский пер.
Безлюдовская ул.
Безперчего ул.
Безымянная
Бекетова
Белгородский 2-й въезд
Белгородский спуск - ныне Спуск Героев Спасателей
Белгородское шоссе
Белецкого Академика
Белинского, пер.
Белинского, ул.
Белобровский пер.
Беловежская
Белогорская
Белой Акации
Беломорская
Белорусская
Белостокский пер.
Белостокский въезд
Берёзовская
Берёзовский въезд
Берестовая
Беринговый пер.
Бескрайняя
Беспаловский въезд
Беспаловский пер.
Бессарабская
Бестужева, въезд
Бестужевский, пер.
Бестужева, ул.
Бетховена, пер.
Бехтерева, пер.
Библика ул.
Биологическая ул.
Биологический въезд
Биологический пер.
Биробиджанский 2-ой проезд
Биробиджанский 3-ой проезд
Биробиджанский 4-ой проезд
Бирюковская  (Бирюковский пер. ?)
Благовещенская пл.
Благовещенская ул.
Благодатная
Благоева
Блакитного Василия
Блестящий пер. (Блискучий пер.)
Близнюковская (Близнецовская) ул.
Блюхера
Бобруйская ул.
Богдана Хмельницкого бульв.
Богдана Хмельницкого ул.
Богомольца Академика
Богунского, ул.
Богунского, пер.
Боевая
Боевой 1-й пер.
Боевой 2-й пер.
Болгарская ул.
Болгарский пер.
Болонская
Большая Гончаровская
Большая Даниловская
Большая Кольцевая
Большая Панасовская ул.
Большевистская ул.
Большевистский пер.
Большой Даниловский пер.
Бондаренко пер.
Бондаренковская ул. или Бондаревская, (Новобаварский / Окт. р-н)
Бондаренковская, ул. (Киевск. р-н)
Борзенко
Борзый пер.
Борисовская
Борисоглебская
Боровая
Бородивский въезд
Бородивский пер.
Бородина
Бородиновская
Борьбы
Ботаническая наб.
Ботаническая ул.
Ботанический пер.
Боткина, въезд.
Боткина, пер.
Бочаровский пер. (Бочаривский?)
Братская
Братский пр.
Брестская ул.
Брестский пер.
Бригадная
Бригадный въезд
Броневая
Броневой пер.
Броненосца "Потемкин"
Брюсова
Брянский пер. - переименован в ул. Холодноярскую
Бугримовой Ирины пл.
Бугрименко Василия
Бугурусланский пер.
Будянский пер.
Бужинский пер.
Буздалина
Буковинская ул.
Буковинский пер.
Бульварная
Бурденко пер.
Бурлацкий пер.
Бурсацкий спуск
Бутлеровская ул.
Бутовский въезд
Бучмы ул.

Сокращения:
ул. - улица
пер. - переулок
пр. - проезд
бульв. - бульвар
наб. - набережная