Обоянская ул.
Обходной пер.
Овражная ул.
Овражный пер. 
Овсяный пер.
Огарёвская ул. (Огарева)
Огородная ул. (Малая Даниловка)
Одесская ул.
Одоевский пер.
Озерная ул.
Озерный пер.
Озерный 1-й пр.
Ойротская ул.
Ойротский пер.
Океанский пер.
Окорокова
Окружная дорога
Октябрьская ул. (Малая Даниловка)
Октябрьская ул. (Покотиловка)
Октябрьский 1-й въезд
Октябрьский 2-й въезд
Октябрьский пер.
Октябрьской Революции
Олейняковская
Олеся Гончара
Олимпийская
Ольгинская ул.
Ольгинский въезд
Ольминского (с 2016 - Максимилиановская)
Ольховский пер.
Омская
Омский 1-ый пер.
Омский 2-ой пер.
Омский 1-ый въезд
Омский 2-ой въезд.
Онегинский пер.
Онежская
Онищенковский пер.
Оранжерейная
Орджоникидзе, просп. - переименован в просп. Архитетора Алёшина
Оренбургская
Ореховская
Орешкова Сергея
Орловская ул.
Орловский пер.
Орловский 1-й проезд
Орловский 2-й проезд
Орская ул.
Орский 1-ый пер.
Орский 2-ой пер.
Оршанский пер.
Освобождения, ул.
Освобождния, пер.
Осетинская, ул.
Осетинский, пер.
Осетинский, пр.
Осипенко, пер.
Осипенко, пр.
Осипенко, ул.
Основянская наб.
Основянская ул.
Основянский въезд
Основянский пер. (Заиковка)
Основянский пер. (Жихарь)
Остапа Вишни, ул.
Остапа Вишний, пер. (въезд?)
Островского въезд
Островского, пер.
Островского, ул.
Острогожская, ул.
Остроградский, пер.
Отакара Яроша, ул.
Отакара Яроша, пер. 
Отто Шмидта
Офицерская
Охотская, ул.
Охтинская
Охтинский, проезд.
Очаковская
Очаковский пер.
Ощепкова Андрея

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