H Baba Lena, όπως είναι το χαϊδευτικό της ξεκίνησε να ταξιδεύει σε διάφορες χώρες πριν από έξι χρόνια. Μέχρι τώρα έχει ταξιδέψει στην Ταϊλάνδη, το Βιετνάμ, τη Γερμανία, την Τσεχία και το Ισραήλ.
Δύο φορές τον χρόνο γεμίζει μια μικρή βαλίτσα και φεύγει για τη χώρα της επιλογής της, χωρίς να την ενδιαφέρει το πού θα μείνει ή αν θα μπορεί να συνεννοηθεί. Μάλιστα λέει πως σε όλον τον κόσμο υπάρχουν καλοί άνθρωποι πρόθυμοι να βοηθήσουν ενώ η περιπέτεια πάντα απαιτεί θάρρος.
Καπως έτσι γνωρίστηκε στο Βιετνάμ με μια Ρωσίδα δημοσιογράφο, την Ekaterina Papina. Οι δυο τους συναντήθηκαν σε ένα εστιατόριο όταν την προσοχή της δημοσιογράφου τράβηξε η ηλικιωμένη η οποία προσπαθούσε να εξηγήσει στον σερβιτόρο ότι δεν θέλει πολύ καυτερό το φαγητό της.
Την πλησίασε και έπιασε κουβέντα μαζί της μαθαίνοντας πως η Elena αποταμιεύει τη σύνταξή της ενώ πουλάει και λουλούδια για να συμπληρώσει το εισόδημά της και κατ’ επέκταση τα έξοδά της για τα ταξίδια που θέλει να κάνει.
Η ίδια της είπε πως της άρεσαν πάντα τα ταξίδια αλλά όταν ήταν νεότερη δεν είχε χρόνο και λεφτά για να ταξιδέψει στον κόσμο κάτι που αποφάσισε να κάνει πριν από 6 χρόνια. Και κάπως έτσι η Baba Lena έγινε γνωστή. Όσο για τον επόμενο προορισμό της; Η ίδια λέει ότι στα 90 της χρόνια θα ταξιδέψει στην Δομινικανή Δημοκρατία.