В начале 60-х годов правительство страны приняло продовольственную программу, в которой наряду с прочим уделялось внимание и созданию нового молочного шоколада.

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

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

Существующий же и по сей день портрет Алёнки – это собирательный образ, на создание которого художника вдохновила его маленькая дочка.

Шоколад с милой девочкой в платочке сразу стал популярным. 16-летняя девушка Саша Егорова прислала на фабрику «Красный Октябрь» письмо со стихами, где были такие строчки: «Познакомиться с Алёнкой из детишек каждый рад, покупайте, покупайте, покупайте шоколад». Стихи понравились, и их напечатали с обратной стороны шоколадной обёртки.