1 июля 1961 года состоялся первый сеанс в уфимском кинотеатре имени Гагарина. Да, был в Уфе и такой кинотеатр. Новый зал на проспекте Октября назвали в честь покорителя космоса, хотя тогда действовал указ, запрещающий присваивать объектам имена живых людей. Эйфория после полёта оказалось сильнее формальностей, и табличку с именем Юрия Алексеевича повесили сразу же в том самом 1961 году, когда состоялся первый полёт человека в космос. Главной фишкой кинотеатра стали стереофильмы. Здесь уфимцы впервые увидели отечественные 3D-картины. В 1998 году проектор убрали, помещение сначала стало ночным клубом, позже рестораном. Сегодня о прошлом здания по проспекту Октября, 79/1 напоминает лишь лепнина с портретом первого космонавта.