В 1851 году подданный Вюртемберга Теодор Фердинанд фон Эйнем открыл на Арбате мастерскую по изготовлению конфет и шоколада. Этот год считается официальной датой основания фабрики. Вскоре компаньоном Эйнема становится Юлий Федорович Хойс (Гейс) — талантливый, энергичный предприниматель. С его помощью предприятие значительно расширяется: на Софийской набережной Москвы — реки строят новое здание, за границей покупают паровую машину. И в 1867 году в справочнике «Фабрично-заводские предприятия Российской империи» появляется запись: «Эйнемъ. Товарищество паровой фабрики шоколада, конфекть и чайных печений» .
Теодор Эйнем хорошо знал вкусы москвичей. Карамель, конфеты, шоколад, пастила, печенье, бисквиты, пряники, глазированные фрукты — все шло нарасхват. Торговая марка стала настолько известной, что Юлиус Хойс, ставший преемником Эйнема, не изменил названия фирмы.
Реклама сладкой продукции в те времена «проплывала» над Москвой вместе с дирижаблями. Даже на театральных программках мелькала популярная марка. Для фабрики писал музыку свой композитор. И покупатель вместе с карамелью или шоколадом бесплатно получал в магазине ноты «Шоколадного вальса» или «Кекс-галопа» . «Стильной» была и упаковка. Коробки отделывали бархатом, кожей, украшали репродукциями известных картин. Продукция получала звучные названия: «Ампир» , шоколад «Боярский» , «Миньон» .
В 1896 году на Всероссийской промышленно — художественной выставке в Нижнем Новгороде продукция фирмы «Эйнемъ» получила золотую медаль. Предприятию было дано право печатать на упаковке герб России. Позже фабрика удостоилась чести стать поставщиком двора Его Императорского Величества.
В 1900 году на Всемирной выставке в Париже за огромный ассортимент и превосходное качество шоколада фабрика «Эйнемъ» получила самую высокую награду — Гран-при. Вскоре после этого появился «Мишка косолапый» , чье триумфальное шествие по планете продолжается и по сей день.

В начале века рабочие, выходцы из подмосковных деревень, жили на фабрике. У них были чистые и светлые спальни, хорошая столовая. В свободное время они имели возможность петь в хоре, играть в оркестре. Для детей - подмастерьев была открыта школа. За 25 лет безупречной службы выдавался серебряный именной знак, и назначалась пенсия. Была организована больничная касса, оказывавшая материальную помощь. В годы первой мировой войны фирма «Эйнемъ» занималась благотворительностью: делала денежные пожертвования, организовала лазарет для раненых солдат, отправляла на фронт вагоны с печеньем. После Октябрьской революции фабрика была национализирована и получила название «Государственная кондитерская фабрика 1, бывшая Эйнемъ» . В 1922 году ей присвоили имя «Красный Октябрь» . Однако еще несколько лет в скобках писали «Бывш. Эйнемъ» — столь велика была популярность торговой марки. К 1925 году был перекрыт уровень производства 1913—1914 годов. Именно в 20-е годы появилась продукция, которая и сегодня составляет золотой фонд «Красного Октября» . Шоколад «Золотой Ярлык» , конфеты «Сливочная помадка с цукатом» , «Сливочная тянучка» , ирис «Кис — кис» — эти названия знакомы не одному поколению покупателей.

В годы Великой Отечественной войны производство перепрофилировали на выпуск концентратов каш. Для летчиков и подводников выпускался специальный шоколад «Кола» , «Гвардейский» . За доблестный труд во имя Победы коллектив «Красного Октября» семь раз удостаивался переходящего Почетного знамени Государственного комитета обороны В 1946 году знамя было передано фабрике на вечное хранение