В 1954 году на месте сада им. Куйбышева открылся кинотеатр им. Маяковского. На протяжении всего времени он оставался одним из самых современных кинотеатров Омска. В 1975 году один из залов оснастили стерео, и начали показывать стереофильмы. В 1999 году в кинотеатре «Маяковский» улучшили и звук, здесь установили систему звука вокруг «dolby digital».