В 1996 году Борис Ельцин заложил первый камень. Планировали 11 станций от центра до Черниковки, а запустить подземку хотели к 2015 году. Но из-за карстовых пород и высокой стоимости строительства от проекта отказались в 2005 году. Вместо метро уфимцам остались лишь старые схемы и пробки на проспекте Октября.