Одеколон «Красная Москва» имеет богатую историю, начавшуюся ещё в дореволюционной России. Его создание связано с деятельностью фирмы «Брокар и Ко», которую открыл в 1864 году в Москве французский предприниматель Анри Брокар. Эта компания быстро завоевала популярность своими высококачественными парфюмерными изделиями. Самыми знаменитыми продуктами «Брокар и Ко» стали мыло «Народное» за одну копейку и одеколон «Цветочный».
В 1900 году Анри Брокар умер, но производство сохранило его имя, а управлять фабрикой стали сыновья Александр и Эмилий. В 1900-е годы в команду пришел французский парфюмер Август Мишель. К 300-летию  императорского дома Романовых в 1913 году Мишель создал особый аромат – «Любимый букет императрицы».
После Октябрьской революции 1917 года фабрика была национализирована, и производство продолжалось под руководством государства. Предприятие получило новое название – Замоскворецкий парфюмерно-мыловаренный комбинат № 5. Именно тогда возникла идея создать новый бренд, соответствующий эпохе. Так родился одеколон «Красная Москва», символизирующий новую эпоху и социалистический строй. Ассортимент «Красной Москвы» включал пудру, душистое мыло, одеколон и туалетную воду, которые продавались по отдельности, в наборах или в подарочных коробках.
Духи «Красная Москва» изначально распределялись среди жен высокопоставленных чиновников, став символом статуса. Позже они вошли в массовую продажу, полюбившись широким слоям населения благодаря своему характерному сладко-пряному аромату.
Советские фильмы часто изображали «Красную Москву» как символ роскоши и принадлежности к благополучному слою общества. Например, в фильме «Большая семья» герой дарит дорогую упаковку сестре, подчёркивая статус рабочего класса. В фильмах «Здравствуй и прощай» и «Девчата» аромат также фигурирует как знак привлекательности и желания роскоши.
Сегодня «Красная Москва» продолжает производиться компанией «Новая Заря», преемницей фабрики Брокара. Хотя ассортимент продукции значительно расширился, этот классический одеколон остаётся одним из самых узнаваемых брендов российского рынка. Он олицетворяет собой связь поколений и уважение к историческим корням отечественной парфюмерии.
В Белогорском краеведческом музее хранятся флаконы духов и  одеколона «Красная Москва», произведенных в СССР на фабрике «Новая заря» в 1970-е годы.