Основатель фабрики — Фердинанд Теодор фон Эйнем, немецкий подданный, который в 1850 г. приехал в Москву в надежде начать свое дело. Вначале он занялся производством пиленого сахара, потом (в 1851 г.) организовал на Арбате небольшую мастерскую по производству шоколада и конфет. В 1857 г. Эйнем встречает своего будущего компаньона Юлиуса Хойса, обладавшего незаурядным талантом бизнесмена. Вдвоем они действовали более уверенно и открыли на Театральной площади кондитерский магазин.
Накопив достаточный капитал, предприниматели выписали из Европы новейшую паровую машину и приступили к постройке фабрики на берегу Москвы-реки, на Софийской набережной. В справочнике «Фабрично-заводские предприятия Российской империи» об этом факте была сделана запись: «Эйнемъ. Товарищество паровой фабрики шоколадных конфектъ и чайных печений. Год основания 1867».
Компаньоны соорудили первое трехэтажное здание на Софийской набережной. Когда же производство расширилось, на Берсеневской набережной было начато строительство более просторных зданий с многочисленными цехами и служебными помещениями, крытыми переходами из корпуса в корпус. Превосходное качество кондитерских изделий, техническая оснащенность фабрики, красочная упаковка и реклама выдвигают фабрику на одно из ведущих мест в кондитерском производстве того времени.
Постепенно Эйнем отошел от дел и Хойс сделался единоличным хозяином, однако он не изменил названия организации, резонно посчитав, что нет нужды менять уже известную торговую марку.
Трудовой день в те времена составлял 10 часов. Кондитеры, большинство из которых составляли выходцы из подмосковных деревень, жили в общежитии при фабрике, а питались в фабричной столовой. Администрация фабрики предоставляла работникам некоторые льготы: для детей-подмастерьев была открыта школа; за 25 дет безупречной службы выдавался серебряный именной знак и назначалась пенсия; была создана больничная касса, оказывавшая нуждающимся материальную помощь.
«Товарищество Эйнемъ» успешно конкурировало с другими кондитерскими магнатами — «Абрикосов и сыновья», «А Сиу и К0» — в первую очередь за счет очень широкого ассортимента продукции. Производились карамель, конфеты, шоколад, какао, напитки, пастила, печенье, пряники, бисквиты. После открытия филиала в Крыму (Симферополь) «Эйнемъ» начал производить глазированные шоколадом фрукты: сливу, вишню, грушу, а также мармелад.
Особое внимание уделялось звучным названиям и стильной упаковке (Хойс когда-то занимался художественной фотографией). Чего стоят такие названия, как «Ампир», «Миньон», шоколад «Боярский», «Золотой ярлык»! Коробки с продукцией отделывались шелком, бархатом, кожей. В качестве рекламы фирмы использовались театральные программки, наборы-сюрпризы с вложенными в коробку конфет открытками. Для фабрики писал музыку свой композитор, и покупатель вместе с карамелью или шоколадом бесплатно получал ноты «Шоколадного вальса», «Вальса Монпасье» или «Кекс-галопа».
На Всероссийской промышленно-художественной выставке в Нижнем Новгороде в 1896 г. продукция организации «Эйнемъ» получила золотую медаль. Предприятию было дано право печатать на упаковке герб России. Ас 1913г. фабрика удостоилась чести стать поставщиком двора Его Императорского Величества.
В 1900 г. на всемирной выставке в Париже за огромный ассортимент и превосходное качество шоколада фабрика «Эйнемъ» получила самую высокую награду — Гран-при.
К началу XX в. «товарищество Эйнем» владеет двумя фабриками в Москве, фабриками в Симферополе и Риге, многочисленными магазинами в Москве, Нижнем Новгороде.
В трудные годы Первой мировой войны фирма «Эйнемъ» занимается благотворительной деятельностью: делает денежные пожертвования, организует лазарет для раненых солдат, отправляет на фронт вагоны с печеньем.
После Октябрьской революции, в 1918 г., фабрика была национализирована и в этом же году получила название «Государственная кондитерская фабрика №. 1, бывшая Эйнемъ», а в 1922 г. была переименована в «Красный Октябрь», хотя еще несколько лет после этого в скобках всегда добавлялось «Бывш. Эйнемъ»: настолько велика была популярность торговой марки и ценилось качество изделий.
Заслугой специалистов, которые пришли на фабрику в те тяжелые годы, несомненно, является то, что не было остановлено производство: был введен рабочий контроль, велась яростная борьба с расхитителями. Уже к 1925 г. был превзойден уровень производства 1913— 1914 гг.
Именно в те годы «родились» на свет многие виды продукции, которые и сегодня составляют «золотой фонд» «Красного Октября»: в 1925 г. появился «Мишка косолапый», в 1927 г. — «Южная ночь», в 1936 г. — «Стратосфера» и «Суфле». В 1920-е гг. впервые появились «Сливочная помадка с цукатом», «Сливочная тянучка», ирис «Кис-кис».
В лихолетье Великой Отечественной войны выпуск кондитерских изделий был практически свернут, производство было переоснащено на выпуск военной продукции: выпускались концентраты каш. Для летчиков и подводников выпускался специальный шоколад «Кола», «Гвардейский». В годы войны за доблестный труд на благо победы «Красный Октябрь» семь раз удостаивался почетной награды — переходящего знамени Государственного комитета обороны. В 1946 г. почетное знамя было передано фабрике на вечное хранение.
В послевоенные годы «Красный Октябрь» развивался вместе со всей страной. Фабрика стала своего рода полигоном, на котором испытывалось все новое, что только появлялось в кондитерской отрасли. Так, были созданы первые комплексно-механизированные поточные линии по производству карамели, ириса. В 1960-е гг. на фабрике была произведена существенная модернизация, включавшая увеличение этажности существовавших зданий. В результате появились новые производственные площади и фабрика приняла сегодняшние архитектурные очертания, которые так великолепно смотрятся с Крымского моста, украшая собой панораму стрелки Москвы-реки и отводного канала.
Особый подъем производства характеризуют 1990-е гг. В 1992 г. фабрика была преобразована в открытое акционерное общество. За реконструкцией шоколадного цеха последовал ряд совместных разработок инженеров фабрики и всемирно известных фирм: австрийская фирма «Хаас» установила новую поточно-механизированную линию по изготовлению конфет типа «Мишка косолапый»; швейцарский концерн «Бюлер» поставил оборудование и содействовал пуску трех линий для производства шоколадных и пралиновых масс с использованием самых современных технологий и автоматизации процессов; немецкая фирма «Антон Олерт» стала партнером по созданию уникального комплекса конфетного производства.
У открытого акционерного общества «Московская кондитерская фабрика «Красный Октябрь»» появились филиалы в Рязани, Коломне и Егорьевске. Выпуск продукции также увеличился за счет пяти дочерних предприятий.