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

Во время прокладки тоннеля строители столкнулись с серьезными проблемами. Недалеко от сооружения специалисты обнаружили реку, которая размягчала грунт, делая его нестабильным. Кроме того, дополнительные сложности вызвали подземные городские коммуникации, которые строителям пришлось обходить. В результате скорость работы составляла всего около 20 метров в месяц.