Улица Баумана — одна из самых старых улиц Казани. В эпоху Казанского ханства она называлась Ногайской дорогой. В 1552 году, во время штурма Казанского Кремля московскими войсками Ивана Грозного, обе его стены южнее и севернее улицы были проломлены взрывами, а улица была названа сначала Проломной, а затем Большой Проломной. В XVI веке, продолжая уже имевшуюся застройку северной части улицы, в её южной части возникла Новая слобода, получившая позже название Богоявленской по названию сооружённой здесь церкви. В 1930 году, улица была переименована в честь выходца из Казани революционера Баумана. Это название сохранилось до настоящего времени, хотя в постсоветское время предлагалось её переименовать в улицу Шаляпина.
Памятник Шаляпину был заложен в 1998 году около Богоявленского собора, в котором певец был крещён в феврале 1873 году, и открыт 29 августа 1999 года. Памятник изображает певца покидающим в 1922 году Россию и прощающимся с родным городом.
Памятник отлит из бронзы. Автором памятника является А. В. Балашов — академик Российской академии художеств и заслуженный художник РФ.