6 декабря 1849 года была основана фирма Теодора Фердинанда фон Эйнема, который «имел счастье поставлять» изделия своего мастерства к столу членов императорской семьи, и за те изделия удостоился высочайшего одобрения Императрицы и Великих княгинь.
После этого появилась небольшая конфетная мастерская на Арбате. Позднее предприниматель стал сотрудничать с партнёром Юлиусом Гейсом, и они открыли свой первый кондитерский магазин на Театральной площади.
Спустя 10 лет упорного труда и плодотворной работы в 1867 году удалось начать строительство фабрики на Софийской набережной. Постепенно производство расширялось, появлялись новые цеха.
Дела шли в гору не только из-за большого ассортимента (конфеты, ириски, вафли, какао и кофе), но и гениальных рекламных ходов Юлиуса Гейса.
Внутри упаковок конфет были вкладыши с познавательной информацией по географии, истории или искусству, игральные карты, схемы для вышивания. Часто покупая кондитерские изделия, можно было собрать целую коллекцию.
А свои пастилки от кашля фабрика рекламировала на программке спектакля «Ромео и Джульетта». Гостям театра демонстрировалось, насколько будет неловко, если они закашляют во время драматической сцены.
В 1922 году фабрика стала называться «Красный Октябрь».