Эта фраза восходит к В. Маяковскому, у которого есть такие строчки:

Все к большевизму ведут пути,
Не уйти из-под красного вала.
(«Коммунисты, все руки тянутся к вам», РОСТа № 44, 1920, III),

     Однако выражение, ставшее крылатым, впервые прозвучало 6 ноября 1947 г. на торжественном заседании Московского Совета, посвященном тридцатилетию Великой Октябрьской революции («Правда», 1947, 7 ноября).