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