Как сообщил Дмитрий Рогозин, песню он «набросал», когда на самолете направлялся на Байконур. Песню решили назвать «Ленка-енка».