Стройка началась еще в 1992 году, когда советом министров республики было подписано постановление «О строительстве автотранспортного тоннеля через реку Уфа в створе улицы Галле». Этот тоннель протяженностью почти 1,25 километра должен был соединить трассы М-7 и М-5, открыв возможность для создания нового выезда из Уфы в ее восточной части. Он выходил бы в Зауфимье — район, который до тех пор оставался практически неосвоенным.

В 2004 году грандиозный проект забуксовал в первый раз: как рассказывал Глеб Птицын, представитель ФГУП «Управление строительства№ 30», которое вело работы по прокладке тоннеля, активность тогда была приостановлена из-за дефицита финансирования.

К 2017-му после разработки проектов и оценки предстоящих расходов работы над объектом взяла на себя «Башкирская концессионная компания» (БКК), основными участниками которой стали компании группы ВТБ. Стоимость строительства тогда оценили примерно в 29 миллиардов рублей. В рамках государственно-частного партнерства инвестор взял на себя часть обязательств по финансированию стройки. Сам по себе объект изначально не предполагал окупаемости, на что указывали многие опрошенные прессой эксперты — вероятно, в связи с этим и было принято решение сделать будущую трассу платной.