Первой женщиной в жизни балетмейстера Григоровича была Алла Шелест — балерина Кировского театра (ныне Мариинский), с которой он работал ещё в Ленинграде. Именно она стала первой исполнительницей главных партий в его ранних постановках — «Каменный цветок» и «Легенда любви».