Проект «Восточный выезд» создавался, чтобы соединить между собой магистрали М-5 и М-7, притом, помимо тоннеля, в него входили несколько километров новых дорог и мост через реку Уфа.
Работы велись медленно, а в 2007 году стройку пришлось законсервировать. Недавно, как выяснилось, проект получил вторую жизнь, так как за дело взялся концессионер.