Справжнє ім'я – Ксенія Андріївна Бородавкіна. Петрусенко – псевдонім, взятий на честь першого чоловіка, диригента і композитора Петра (Петруся) Бойченка. Дитячі і юнацькі роки провела в Севастополі, де брала уроки співу у старенького вчителя-українця, потім співала в аматорському українському хорі, яким керував Георгій Йосипович Загало, і де 1918 р. вона вступила до пересувної української трупи Глазуненка.