Здание кинотеатра было построено в 1948 году, а скульптура появилась в 1955-м. Ее автором стал фронтовик Борис Фузеев. В конце 1990-х композиция обветшала: скульптура покрылась трещинами, арматура проржавела. В октябре 2000 года она была демонтирована.
Памятник был восстановлен по поручению сити-менеджера города Ирека Ялалова. Средства на восстановление скульптуры выделил депутат горсовета Артур Хазигалеев, основание изготовила компания «Планета кино». Композицию воссоздал уфимский скульптор Халит Галиуллин.
Торжественное открытие памятника состоится завтра.