Короткое время в труппе Павловой находилась и темпераментная московская балерина Викторина Владимировна Кригер, танцевавшая «Коппелию» в американском турне 1922 года. Она поссорилась с Павловой, поскольку сочла несправедливым, что ее имя на афишах было набрано буквами меньшего размера, нежели имя Лаврентия Новикова. Чтобы поправить положение, из Белграда была приглашена бывшая солистка «Оперы Зимина» в Москве Нина Васильевна Кирсанова, сильная полухарактерная балерина, задержавшаяся в труппе Павловой дольше других. Она выступала в концертах со многими номерами и стала доброй подругой Анны. Кирсанову запомнили в «Русской пляске» в кокошнике на музыку Бакалейникова, в «Египетском балете» в дуэте с Эдуардом Борованским и в партии принцессы Авроры в акте из «Спящей красавицы» в паре с американцем Обри Хитчинсом. Всю свою жизнь балерина сохраняла самые сердечные воспоминания о гастролях с балетом Павловой по миру. Много лет спустя, в 1980-е годы, я видел в спальне ее белградской квартиры огромные плетеные корзины для костюмов с большими надписями «Ballet Anna Pavlova» — зримое воспоминание о совместной гастрольной жизни.
В 1927 году в труппу Павловой для гастролей по Югославии, Венгрии и Германии был ангажирован известный в ту пору балетный дуэт Алисии Вронской и Николая Альперова. Вронская (урожденная Янушкевич) окончила Санкт-Петербургское Императорское театральное училище в 1914 году. Павлова знала ее по Мариинскому театру, где уже в то время Алисия танцевала сольные партии. В эпоху ар-деко Вронская и Альперов, выходец из известной семьи цирковых гимнастов, прославились своими полуакробатическими номерами, такими, например, как «Вальс» на музыку Годара или «Индийская песня» на музыку Римского-Корсакова. Эти номера нравились Павловой и подходили для программы ее гастролей в Будапеште и в Белградском народном театре в марте 1927 года. Дуэт очень хорошо смотрелся на сцене. Костюмы артистов были великолепны, а Альперов благодаря своим сильным рукам был мастером эффектных поддержек. На гастролях в Дрездене публика устроила Альперову и Вронской такую долгую овацию, что после их выступления Павлова никак не могла решиться выйти на сцену со своим «Умирающим лебедем». Позднее, уже в купе поезда, мчавшегося по Германии, Алисия Вронская спросила ее: «Отчего же вы, великая артистка, расстроились из-за нашего успеха?», на что Павлова ответила: «Это чувство превыше меня!» Альперов увлекался также скульптурой и создал несколько пластических портретов Павловой, Вронской и Хлюстина. В том же 1927 году Вронская заболела, и на ее место из Загреба была приглашена бывшая солистка Большого театра, впоследствии — основательница национального хорватского балета Маргарита Петровна Фроман.
Вместе со своими родными братьями, танцовщиками Максом и Валентином Фроманами, она и продолжила гастроли с труппой Павловой по Европе. В 1928 году в очередном турне по Южной Америке участвовали русская балерина Елена Бекефи и англичанка Руфь Френч. Последнюю из них Павлова называла тогда «самой лучшей современной английской балериной».
После внезапной кончины Дягилева в Венеции в 1929 году некоторые солисты его «Русских балетов», потеряв работу, были вынуждены перейти в труппу Павловой. Так, в сезоне 1929–1930 годов в Женеве вместе с нею выступали Леон Войцеховский с сольным номером «Пульчинелла» и Фелия Дубровская (жена Владимирова), танцевавшая в па-де-де принцессы Флорины и Голубой птицы из балета «Спящая красавица». Последней московской балериной, приглашенной в труппу, была Тамара Гамсахурдиа (это произошло в Берлине в 1930 году), но безвременная кончина Анны Павловой в начале 1931 года помешала заключению этого контракта.
Артистку интересовали не только профессиональные балерины, но и ученицы балета. В своих поисках Анна Павлова время от времени посещала в Париже школу блистательной Ольги Преображенской, где в конце 1920-х годов занимались знаменитые в будущем «беби-балерины» «Русского балета полковника де Базиля» Тамара Туманова и Ирина Баронова. Одна из учениц Преображенской, танцовщица «Балета Монте-Карло» Ольга Старк вспоминала в связи с этим забавный эпизод. В 1925 году мать Тамары Тумановой, «черной жемчужины русского балета», как ее называли впоследствии, Евгения Хазидович-Борецкая оказалась рядом с Павловой на просмотре одного школьного выступления и не узнала ее. Глядя на свою обожаемую дочь, она произнесла: «Моя Тамара-лучше всех!», на что Павлова отозвалась скромной похвалой. «А вы сами-то танцуете в балете?» — спросила обиженная «балетная мамочка», и Анна Павлова ответила ей: «Немножко». После этого просмотра несколько учениц из школы Преображенской были отобраны для участия в гала-концерте в Трокадеро, который состоялся 8 июня 1925 года, и среди них были Ирина Гржебина, Нина Тихонова, Нина Юшкевич. Тамара Туманова также дебютировала на балетной сцене именно у Анны Павловой.
Мужская часть кордебалета в труппе Павловой состояла почти исключительно из польских танцовщиков, приглашенных со сцены Большого театра Варшавы. Среди них были Михаил Домысловский, Ян Цесарский, Мечислав Марковский, а также Славинский, Домбровский, Цеплинский, Залевский, Новак, Язвинский, Варзинский и Новицкий. Рышард Ордынский работал помощником режиссера труппы в американском турне 1915 года, а Мечислав Пьяновский — балетмейстером и характерным танцовщиком с 1921 по 1931 год.
Русские танцовщики были заняты у Дягилева, а английских танцовщиков-мужчин тогда еще не было и в помине. Вот почему в кордебалете Павловой был только один русский характерный танцовщик — Караваев, один американец и один англичанин — Альгеранов. Последний из них писал в своих воспоминаниях, что основным языком общения в труппе Павловой был польский, и даже репетиции проводились на этом языке. Однажды во время гастролей в Монреале осенью 1921 года на афише даже написали: «Великая польская балерина Анна Павлова». Долгое время в репертуаре труппы держались «Польская свадьба» и «Мазурка».
Анна Павлова была настоящей «матерью» для своего кордебалета. Случалось, что она смазывала йодом ушибленные коленки, раздавала таблетки и подносила к носам своих артистов флаконы с нюхательной солью. В труппе ее обожали, преклонялись перед красотой ее личности и артистическим гением. Каждое ее появление в новом городе и в новой стране непременно сопровождалось восторженным шепотом: «Вот Павлова, вот Павлова!»
Труппа Анны Павловой базировалась в Лондоне, поэтому вполне естественно, что женский кордебалет по преимуществу состоял из учениц-англичанок. Долгие годы у Павловой танцевали Брадшоу, Годфрей, Уайт, Андерсон, Уард, Шеффилд, Доламор, Лиджеррова, Грифова, Дорисова, Кромбова, Кортнова. Некоторые из них носили фамилии, переделанные — вероятно, самой Павловой — на русский лад. Это делалось в угоду публике, поскольку в 1910-х годах труппа Анны Павловой представляла себя как «Большая компания Русского балета». В 1921 году Павлова взяла в свой кордебалет новозеландскую балерину Тирсу Роджерс, ранее танцевавшую в труппе Тамары Карсавиной в Лондоне. Мисс Роджерс получила такую хорошую балетную подготовку, что во время австралийского турне Павловой стала первой солисткой ее труппы. Среди англичанок Мадам поддерживала строгую дисциплину. Например, она запрещала им читать журналы о кино, дабы пресечь поклонение танцовщиц кинозвездам, и предлагала в свободное от репетиций время заниматься шитьем или вышиванием. Однако во время гастролей в Голливуде ее труппа имела честь быть представленной Мери Пикфорд, Дугласу Фербенксу, Чарли Чаплину, Рудольфу Валентино, Лилиан Гиш, Норме Ширер — культовым фигурам немого кино. Во время этих гастролей некоторые номера из выступлений Павловой были сняты на пленку. Эти записи стали теперь бесценными свидетельствами ее гения.
Солистка труппы Нина Кирсанова, танцевавшая вместе с Павловой с 1926 по 1931 год, вспоминала: «Сама атмосфера вокруг Павловой была необыкновенной. Наша труппа состояла из пятнадцати танцовщиков, тридцати танцовщиц, двух солисток, в том числе и меня, балетмейстера, скрипача, пианиста Шуры Хмельницкого и двух дирижеров, одним из которых был Ефрем Курц. В гастролях по Европе труппу Павловой сопровождал еще и оркестр». Русский музыкант Ефрем Курц (в прошлом — дирижер оркестра Айседоры Дункан) работал у Павловой три года. Впоследствии он стал дирижером труппы Алисии Марковой и в 1943 году написал о Павловой и Марковой следующее: «В стиле этих балерин много общего: их адажио, их большие батманы, их мелкие вариации объединяет похожая артистичность. Их ноги, их нервы одинаково безупречны. В то же время Павлова, менее техничная, но более стильная, с ее всеобъемлющим динамизмом, была свободнее и раскованнее в танце. Она могла позволить себе все. Например, в арабеске она держала позу, пока играла музыка, и не переходила к другому движению до тех пор, пока ей этого не хотелось. Музыка шла за Павловой!» Другой дирижер труппы Павловой, маэстро Теодор Стир, написал книгу «С Павловой вокруг света», в которой рассказал о времени, проведенном рядом с величайшей балериной XX века.
