Слава о бабе Лене распространилась по красноярским и федеральным СМИ после того, как о ней в социальных сетях написала московский юрист Екатерина Папина. Она познакомилась с Еленой Ерховой осенью 2016 года во Вьетнаме. Вместе с другими девушками, которые соседствовали с бабушкой за столом, она помогала ей в общении с официантами и в других бытовых вопросах.
На тот момент 89-летняя жительница Красноярска рассказала, что уже шесть лет как путешествует в одиночестве – в среднем старается каждые полгода куда-нибудь съездить.