«Аллея Памяти» появилась в Уфе в Гостином дворе по случаю празднования Дня Победы. Именные деревья в память о защитниках Отечества сажали ветераны войны и труда, руководители министерств и ведомств Башкортостана, почетные граждане города Уфы, руководители общественных и религиозных организаций.