Строительство Восточного выезда из Уфы, который будет соединять федеральные трассы М-5 «Урал» и М-7 «Волга», началось еще в 1992 году. Однако из-за ограниченного финансирования работы шли очень медленно. Основное строительство было начато только в 1999 году, но из-за недостатка средств проект пришлось приостановить в 2004 году.
Из-за этой неоконченной работы тоннель под парком Лесоводов получил прозвище «дорога из ниоткуда в никуда». Долгое время обсуждалось возобновление работ, но только в 2017 году власти республики заключили соглашение с российско-турецкой «Башкирской концессионной компанией», которая была специально создана для этого проекта. В 2018 году все необходимые документы были утверждены, и спустя около 15 лет возобновлена проходка тоннеля. Но перед окончательной завершением работ надо было также обеспечить соответствие уже построенного проекта современным стандартам безопасности. Прорыв произошел в марте 2021 года, и через девять месяцев транспортная штольня была проезжаема насквозь.
В 2022 году готовность проекта составляла 40%, а к концу 2023 года ожидается достижение 85%. На данный момент на строительной площадке задействовано более 2 тысяч специалистов и 250 единиц спецтехники. Открытие новой магистрали в этом году к сожалению не получится, поэтому автомобили начнут курсировать по ней примерно к весне 2024 года.
Реализация данного проекта осуществляется в рамках нацпроекта «Безопасные качественные дороги» с привлечением бюджетных средств. Концессионер также вносит свою часть из затрат, поэтому проезд по дороге будет платным. Этот проект имеет огромное значение для развития транспортно-логистического потенциала Башкортостана. Он позволит разгрузить городскую и региональную сеть и откроет новые возможности для развития Уфимской агломерации.
Восточный выезд из Уфы включает в себя тоннель протяженностью 1,2 км с двумя полосами движения (скорость будет ограничена до 80 км/ч), мост через реку Уфа длиной 470 метров, эстакаду протяженностью 2,1 км и скоростную 10-километровую четырехполосную дорогу категории IБ (расчетная скорость 110 км/ч) с двумя развязками на участке «Федоровка - Шакша» и на примыкании к федеральной трассе М-5 «Урал».