Першим чоловіком артистки був Олександр Малінін. У пари народилася дочка, яка для обох виконавців так і стала єдиною. Ось тільки в якийсь момент Кіра поїхала до США, і зв'язок із нею обірвався. Дівчинка страждала від депресії та суїцидальних думок, не бажаючи спілкуватися ні з ким, навіть батьками.
Народному артисту раптово стало погано — здійнявся високий тиск. Він звернувся до медиків, які уважно поставилися до проблеми та залишили його під наглядом. Малінін записав відео, лежачи під крапельницею, і розповів про те, що зараз почувається задовільно.
Старша дочка Олександра Малініна від Ольги Зарубіної – Кіра Євдокимова з ранніх років живе у США. Нещодавно 37-річна зіркова спадкоємиця закохалася в американського фермера і тепер готується до весілля. Обранець Кіри займається розведенням баранів. «Тепер Кіра живе у горах.