Олег Байдин ввел в практику заседания градостроительного совета при главе администрации города, где руководители структурных подразделений мэрии с главами районов, заказчиками и проектировщиками рассматривают проекты планировок. Началась разработка нового генплана до 2042 года, который утвердили в 2022 году, нормативов градостроительного проектирования, правил землепользования и застройки.

Согласно генплану, Уфу планируется развивать как полицентричный город с компактным центром в границах полуострова и многофункциональными самодостаточными районами в Забелье и Зауфимье.

В 2019 году на площади имени Ленина перед горсоветом открыли архитектурный долгострой — фонтан «Часы», строить который начали еще в 2014 году. Фонтан представляет собой круглую чашу из черного гранита диаметром 50 м в форме стилизованного часового циферблата. Роль стрелок выполняют струи воды, которые в течение дня смещаются, указывая на час и минуту. Фонтан оснащен подсветкой и музыкальным сопровождением.

В 2020 году был реконструирован сквер со скульптурой «Танцующие журавли», начались работы в парке «Кашкадан» (открыт в 2022 году) и реставрация Советской площади, которая вызвала споры среди горожан и экспертов. Там, где раньше располагалась парковка для членов правительства и чиновников, установили конную статую генерала Минигали Шаймуратова авторства скульптора Салавата Щербакова на постаменте с колоннадой и скрытыми светомузыкальными фонтанами. Соавтором проекта реконструкции площади стал известный архитектор Константин Донгузов.

«Нам казалось, что генерал не должен выглядеть как герой-индивидуалист, существующий сам по себе. Он должен предстать со своими однополчанами в виде неразрывной скульптурно-архитектурной группы, которая бы создавала ощущение массы»,— объяснял Константин Донгузов. Обновленную площадь окончательно открыли в 2022 году.