Олег Байдин возглавил Департамент строительства, архитектуры и комплексного развития территории в Аппарате Правительства Республики Башкортостан.
С декабря 2017 года Олег Анатольевич занимал пост главного архитектора Уфы. В середине марта в СМИ появилась информация, что Олег Байдин покидает этот пост, и его сменит возглавляющая Институт развития городов Республики Башкортостан Ольга Сарапулова.
В конце марта Байдин написал заявление на отпуск с последующим увольнением. Тогда исполнение обязанностей начальника Главархитектуры Уфы возложили на замначальника управления Ильдара Хабибуллина. По сей день он находится в статусе исполняющего обязанности. Ольга Сарапулова стала заместителем начальника Главархитектуры Уфы в середине апреля.