Уроженец Пруссии Фердинанд Теодор фон Эйнем приехал в середине XIX века в Москву, город развитой торговли и промышленных предприятий, чтобы открыть здесь свое кондитерское производство. Договорившись с купцами и промышленниками о поставке сырья, Эйнем начал с того, что торговал пиленым сахаром и сиропами. Уже в 1851 году в его небольшой кондитерской на Арбате посетители любили выпить какао и отведать плитку твердого шоколада.

В начале Крымской войны Теодор Эйнем подписал контракт на поставку сладостей (варений и сиропов) в армию и за три года заработал безупречную репутацию и достаточные средства для расширения дела.

В 1857 году совместно со своим компаньоном и будущим преемником предпринимателем Юлиусом Гейсом он начал строительство шоколадной фабрики. В то время паровые машины были в России и Европе большой редкостью. Одну из этих технических диковинок Эйнем и Гейс выписали из Европы для своей фабрики. Такое оборудование позволило наладить производство ванильного шоколада и шоколадных корпусных конфет. Фирма осваивала и новые виды продукции. Здесь появлялись на свет печенья, бисквиты, пастила, карамель, мармелад, монпансье, позднее — даже фрукты в шоколадной глазури. Профессиональные кондитеры и домохозяйки покупали здесь и полезные товары для готовки.

С 1867 года фирма Эйнема стала именоваться «Товариществом паровой фабрики шоколадных конфектъ и чайных печений». После кончины Эйнема в 1876 году управление делами перешло к его деловому партнеру Гейсу. Под его руководством фирма прославилась не только своим ассортиментом, но и рекламными кампаниями. Подарочные коробки отделывали шелком, кожей и бархатом. Внутри вместе с лакомствами покупатели находили открытки, фигурки ангелов, театральные программки и салфетки с рекламой фирмы, щипчики для конфет и даже нотные партитуры. Посетителей фирменных магазинов привлекали автоматы по продаже миниатюрных шоколадок. Выходили красочные тематические наборы конфет и шоколада по двенадцать оберток каждый. Были серии, посвященные войне 1812 года, картинам русских художников, охотничьим традициям в России, знаменитым памятникам, даже изучению народностей земного шара.

«Эйнем» не раз становился победителем престижных выставок в России и Европе. В год 300-летия дома Романовых фирме было пожаловано звание Поставщика Двора Его Императорского Величества.

После национализации фабрику переименовали в «Красный Октябрь». Но еще долгое время на обертках рядом с официальным названием значилось: «Бывш. Эйнем».