Helsingissä vuosina 1946–1965. Teatterin perusti Ossi Elstelä, joka toimi sen johtajana, ohjaajana ja näyttelijänä. Musiikista vastasi usein muun muassa Toivo Kärki ja käsikirjoituksista muun muassa Reino Helismaa. Punainen Mylly toimi monissa eri tiloissa Helsingissä, mutta teki myös kiertueita muualle Suomeen. Teatterin nimi on suomennos kuuluisan pariisilaisen Moulin Rouge -kabareen nimestä.Punaisen Myllyn esiintyjiin kuuluivat esimerkiksi Olavi Virta, Teijo Joutsela, Armas Jokio, Einari Ketola, Juliska Koka, Kauko Käyhkö, Lulu Paasipuro, Tuukka Soitso, Arttu Suuntala, Henry Theel ja Pentti Viljanen.
