Лара Михеенко родилась в Лахте (тогда Сестрорецкого района Ленинградской области), в семье рабочих Дорофея Ильича и Татьяны Андреевны Михеенко. Отец Лары был мобилизован в Советско-финскую войну, мать умерла в 1997 году.