Идея у него появилась еще в 1972 году, когда он обучался в музыкальной школе. Спустя 26 лет в 1998 году Александр Пантыкин совместно с поэтом Александром Керданом написали оду, посвященную Екатеринбургу. Впрочем, исполнять ее целиком было довольно сложно, так как произведение вышло слишком длинным, поэтому композитор решил создать сжатую версию — гимн, выражающий любовь к родному городу, — «Мы любим родной город».

Как отмечает Александр Пантыкин, музыкальное посвящение можно исполнять как в оперной, так и в рок-вариациях.

— Предварительно я никому не показывал гимн в мэрии. Я только пригласил на премьеру начальника управления культуры Татьяну Ярошевскую, главу администрации города Александра Якоба и его заместителей, — рассказывает Александр Пантыкин.