Артистку интересовали не только профессиональные балерины, но и ученицы балета. В своих поисках Анна Павлова время от времени посещала в Париже школу блистательной Ольги Преображенской, где в конце 1920-х годов занимались знаменитые в будущем «беби-балерины» «Русского балета полковника де Базиля» Тамара Туманова и Ирина Баронова. Одна из учениц Преображенской, танцовщица «Балета Монте-Карло» Ольга Старк вспоминала в связи с этим забавный эпизод. В 1925 году мать Тамары Тумановой, «черной жемчужины русского балета», как ее называли впоследствии, Евгения Хазидович-Борецкая оказалась рядом с Павловой на просмотре одного школьного выступления и не узнала ее. Глядя на свою обожаемую дочь, она произнесла: «Моя Тамара-лучше всех!», на что Павлова отозвалась скромной похвалой. «А вы сами-то танцуете в балете?» — спросила обиженная «балетная мамочка», и Анна Павлова ответила ей: «Немножко». После этого просмотра несколько учениц из школы Преображенской были отобраны для участия в гала-концерте в Трокадеро, который состоялся 8 июня 1925 года, и среди них были Ирина Гржебина, Нина Тихонова, Нина Юшкевич. Тамара Туманова также дебютировала на балетной сцене именно у Анны Павловой.
Мужская часть кордебалета в труппе Павловой состояла почти исключительно из польских танцовщиков, приглашенных со сцены Большого театра Варшавы. Среди них были Михаил Домысловский, Ян Цесарский, Мечислав Марковский, а также Славинский, Домбровский, Цеплинский, Залевский, Новак, Язвинский, Варзинский и Новицкий. Рышард Ордынский работал помощником режиссера труппы в американском турне 1915 года, а Мечислав Пьяновский — балетмейстером и характерным танцовщиком с 1921 по 1931 год.
Русские танцовщики были заняты у Дягилева, а английских танцовщиков-мужчин тогда еще не было и в помине. Вот почему в кордебалете Павловой был только один русский характерный танцовщик — Караваев, один американец и один англичанин — Альгеранов. Последний из них писал в своих воспоминаниях, что основным языком общения в труппе Павловой был польский, и даже репетиции проводились на этом языке. Однажды во время гастролей в Монреале осенью 1921 года на афише даже написали: «Великая польская балерина Анна Павлова». Долгое время в репертуаре труппы держались «Польская свадьба» и «Мазурка».
Анна Павлова была настоящей «матерью» для своего кордебалета. Случалось, что она смазывала йодом ушибленные коленки, раздавала таблетки и подносила к носам своих артистов флаконы с нюхательной солью. В труппе ее обожали, преклонялись перед красотой ее личности и артистическим гением. Каждое ее появление в новом городе и в новой стране непременно сопровождалось восторженным шепотом: «Вот Павлова, вот Павлова!»