Mlečna čokolada Aljonka je dobila ime po hčerki prve sovjetske ženske kozmonavtke Valentine Tereshkove, vendar pa je na ovitku obraz druge sovjetske deklice. V šestdesetih letih je vlada Sovjetske zveze sprejela nov plan za prehrano, ki je med drugim vseboval tudi zahtevo po ustvarjanju nove okusne mlečne čokolade. Natečaj je osvojila tovarna slaščic Rdeči Oktober.