Вернувшись в Архангельск, она выходит замуж за городского архитектора Франца Францевича Молоховца, который был старше ее на 11 лет. Семейная пара переезжает в Курск, где в 1861 году "Подарок молодым хозяйкам" выходит в свет. Говорят, что Франц в знак благодарности за многие вкусные блюда преподнес Елене сюрприз в виде книжного сборника ее рецептов в день ее именин 21 мая. Это звучит привлекательно, но не совсем вероятно. Книга уже в августе 1860 года была одобрена цензурой и, кроме того, имеет посвящение самой Елены бывшей однокурснице и ее собственное предисловие.
Она представляла собой сборник около 1500 рецептов (в последних изданиях их количество выросло до 4500).
В этом предисловии она объясняет, что ее кулинарная книга должна в короткий срок научить молодых замужних женщин кулинарным премудростям домашнего хозяйства. Ведь нередко приходится слышать, что неопытность на кухне доводит до слишком больших затрат и даже до потери целых состояний. Из чего, в свою очередь, происходят "разные неудовольствия в семейной жизни". Чтобы избежать этих несчастий, пишет Елена, указывается точное количество каждого ингредиента, что было тогда совершенно внове. Русские кулинарные книги ограничивались приблизительными указаниями и грубыми подсчетами. Далее она делает предложения для обедов и ужинов, список которых в дальнейших изданиях вырастает до 900 меню, подразделенных на пять категорий цен, от ужинов для 25 человек стоимостью 50 рублей (не включая вина) до пpостого обеда из трех блюд стоимостью рубля два. Что касается этих цен, то она не ручается за их точность, потому что "цены в России так разнообразны и так меняются, а главное, так на все возвышаются, что трудно назначить даже приблизительную цену". Она перечисляет отдельные меню для прислуги и блюда для детских завтраков (вермишель с маслом, суп из яблок, вареная телячья головка или ножки, мозги жареные, манная каша).
"Подарок" не сразу приобрел популярность. Второе издание появилось в 1866 году. С этих пор известность книги набирает обороты, и новые издания выходят через каждые два или три года. Книга постепенно расширяется и доходит до двух томов. Елена и ее издатель понимают, что они нашли золотую жилу, и с тонким коммерческим чутьем выпускают в продажу в 1880 году "Подарок", том 3 - пестрое собрание гигиенических советов и указаний по уходу за птицей и скотом. В дальнейшем появится сокращенный вариант "Подарка" с набором простых блюд для людей небольшого достатка.
Успех книги дает толчок к появлению многочисленных подражаний, легко узнаваемых и забавных, но вызывающих недовольство и раздражение у Елены. Вдруг появляется целый ряд кулинарных книг авторов с очень похожими фамилиями и почти тем же названием, например: "Новый подарок молодым хозяйкам" некоего Мороховца. Мороховцов публикует "Полный подарок молодым хозяйкам", Малковец - "Дорогой подарок молодым хозяйкам". Е. Малоховская даже не дает себе труда придумать новое название и выпускает кулинарную книгу "Подарок молодым хозяйкам". Хорош и "Настоящий подарок молодым хозяйкам", автор которого нахально прячется за инициалами Е. М.
Настоящая Е. М., как может, борется с обманом. На первой странице экземпляров ее собственной книги она помещает штамп ее автографа и предупреждение о том, что каждый случай злоупотребления ее фамилией влечет за собой обращение в суд. В письме журналу "Новое время" (ноябрь 1907 года) она предупреждает читающую публику о недобросовестности издательской братии и просит служителей закона быть бдительными и не допускать никакого вида плагиата. Однако это не действует. В предисловии к 27-му изданию (1911 г.) Елена сообщает о новом и очень хитроумном варианте обмана читателей. В Москве книгопродавец Коновалов выпустил "Новейшую поварскую книгу", составленную "НЕМолоховец". Издатель использует фамилию Елены, но одновременно указывает, что его книга составлена не ею.
Что произойдет с "Подарком" после 1918 года? За рубежом выходит несколько сокращенных изданий, например в городе Ситка на Аляске (1936 г.), где проживает небольшая русская община. В 1992 году в США появилось переведенное и аннотированное Джойсом Тоомре издание (Indiana University Press). В самой России переиздания начинают появляться с 1990 года, когда в стране ослабла коммунистическая власть.
