Olena Teliha was born Elena Ivanovna Shovgeneva (Russian: Елена Ивановна Шовгенева) in the village of Ilyinskoe, near Moscow in Russia where her parents spent summer vacations.
Η Ολένα Τελίχα γεννήθηκε ως Ελένα Ιβάνοβνα Σοβγκένεβα (ρωσικά: Елена Ивановна Шовгенева‎) στο χωριό Ιλγίνσκογιε, κοντά στη Μόσχα στη Ρωσία όπου οι γονείς της έκαναν καλοκαιρινές διακοπές.