1988年的時候，沈陽曾有一個非常著名的紅磨坊西餐廳，這家西餐廳的服務員大都是小矮人，經營很有特色，所以也很有名氣。這給沈陽卷煙廠帶來啟發，遂設計生產了“紅磨坊”牌香煙。

紅磨坊源于法國，有著悠久的歷史。早在1899年紅磨坊酒吧便在巴黎蒙馬特地區開業，不到半年，盛譽響遍整個歐洲。紅磨坊的歷史上，出現過多位有名的藝人，如古呂、摩姆·弗羅瑪茨、珍妮·阿弗里爾。其中最有名的要數古呂，此人身材豐滿，風姿綽約，綠色的緞子拖裙系在臀后，每次走過蒙馬特街區，都引起一陣騷動，整整幾十年間，她成為紅磨坊的代稱。

除了舞女，紅磨坊還有一些很出名的男藝人，如伊韋特·吉爾貝，以說笑出名，糅合著詼諧和優雅的說笑風格使他成為法國“名嘴”。第二次世界大戰德軍占領期間，國難家愁當頭，但舞女不知亡國恨，紅磨坊仍然歌舞升平。戰后，因為這段不光彩的歷史，紅磨坊受到嚴厲批評。

而今紅磨坊已成為一家大型的歌舞表演廳，是巴黎的一個旅游景點。如果說它仍保持著百年前某些特點的話，那就是舞者的裝飾大致不變，上身裸露，披掛著華麗的羽毛服飾或金屬片。

當年沈陽那個紅磨坊西餐廳，大抵就是受到法國紅磨坊酒吧的啟發而創辦，而沈陽卷煙廠設計“紅磨坊”牌香煙，則是受到紅磨坊西餐廳的啟發而生產。