Yrityksen perusti saksalainen Theodor Ferdinand von Einem. Von Einem myi osuutensa yrityksestä saksalaiselle Julius Heusille, joka tuli sen johtajaksi vuonna 1878 ja säilytti asemansa kuolemaansa asti vuonna 1907. Vuonna 1896 Einemin tehdas voitti koko Venäjän teollisuus- ja taiteellinen näyttely
, ja se sai toimittaa makeisia tsaarin hoville.