Čokolada je dobila ime po hčerki prve sovjetske ženske kozmonavtke Valentine Tereshkove, vendar na ovitku je obraz druge sovjetske deklice.

V šestdesetih letih je vlada Sovjetske zveze sprejela program prehrane, ki vsebuje zahtevo po  ustvarjanju nove okusne mlečne čokolade. Natečaj je osvojila tovarna slaščic Rdeči Oktober”.

Poleg recepta je bilo tudi vprašanje kako ustvariti opazno in prepoznavno embalažo. Umetniki so poskušali posnemati številne slike – Aljonka s kitkami, nageljni in v vlogi Sneguročke (vnukinja Dedka Mraza). Na koncu so izbrali sliko hčerke umetnika Aleksandra Gerinasa. Ko je bila stara 8 mesecev leta 1962 je bil njen portret v reviji “Zdravje”. Leta 1966 je njena podoba postala temelj embalaže za čokolado, ki je postala prepoznavna ne le v SSSR, ampak tudi zunaj nje.