Огромную роль как в истории балетной труппы Анны Павловой, так и в личной творческой карьере артистки играли ее партнеры. Все они в то или иное время составляли цвет Императорского балета, и все разделили ее эмигрантскую участь. Спутником Анны Павловой в ее первом заграничном турне был Михаил Михайлович Мордкин, знаменитый солист Большого театра, «Геракл балетной сцены», позднее — основатель «Американского балета». Он танцевал с Павловой в 1910–1911 годах после ухода балерины от Дягилева. Их сценический союз постепенно перерос в любовный роман. Однако он оказался неудачным и в личном, и в творческом плане. История окончилась скандальным разрывом.
На протяжении целых двенадцати лет — с 1913 по 1925 год на сцене рядом с Павловой находился другой солист Большого театра, талантливый танцовщик Александр Емельянович Волинин. Впоследствии он страшно гордился этим. Волинин оставил воспоминания о балерине, написанные в весьма радужных тонах. В них он рассказывал, в частности, что Мадам, как артисты ее труппы называли Павлову между собой, обожала русское Рождество и особенно рождественскую елку, что эту елку, преодолевая невероятные трудности, удавалось доставать даже во время гастролей в тропических широтах и что каждый артист труппы к празднику обязательно получал из рук примы рождественский подарок.
Еще один солист Большого, Лаврентий Лаврентьевич Новиков, также танцевал с Павловой до Первой мировой войны и позднее, в 1921–1928 годах, после двух сезонов, проведенных им у Дягилева. Он также написал о ней добрые воспоминания. Во время гастролей балета Павловой в нью-йоркском театре «Метрополитен-опера» 4 мая 1922 года в качестве приглашенного гостя выступал великолепный петербургский танцовщик Адольф Больм, исполнявший «Испанский» и «Ассирийский» танцы.
Концерт этот был благотворительным. Сборы от него пошли в пользу голодающим русским артистам и в помощь балетным школам Петрограда и Москвы. В 1927 году с труппой Павловой также гастролировали по Европе два бывших солиста Мариинского театра — Анатолий Обухов и Борис Романов.
Последним русским партнером Анны Павловой в 1928–1931 годах стал Петр Николаевич Владимиров, бывший артист Мариинского театра. В турне по Азии в 1929 году он танцевал с ней в «Жизели», в «Вальсе снежинок», который поставил для них бессменный Иван Хлюстин, и во многих других балетах.
Иван Николаевич Хлюстин, в 1878–1903 годах — солист и балетмейстер Большого театра, хранитель традиций Императорского русского балета, стал главным репетитором и отчасти создателем репертуара труппы Анны Павловой. Его имя, постоянно фигурировавшее на гастрольных афишах, стало широко известно во всем мире. Он не только вел в труппе хореографический класс и ставил разнообразные балетные миниатюры, но и сам участвовал в спектаклях. Так, в театре «Колон» в Буэнос-Айресе 25 сентября 1917 года Иван Хлюстин в двух актах выходил на сцену в роли Абдурахмана в поставленной им же «Раймонде». Позднее, уже после кончины великой артистки, пресса писала о нем как о главном балетмейстере труппы. Некоторые французские балерины, и в их числе Сюзанна Сарабелль, стараясь приблизиться к образу Павловой, занимались у ее маэстро, который вплоть до своей смерти в 1941 году жил на Лазурном Берегу Франции и давал частные уроки балетного мастерства.
Обычная занятость солистов русской императорской сцены вынуждала Анну Павлову искать себе за границей партнеров среди характерных танцовщиков, не имевших за спиной опыта классической балетной школы. Одной из таких находок стал американец Юбер Стовитц. Этот прекрасно сложенный танцор эффектно смотрелся на сцене вместе с Павловой в «Ассирийском танце». Кроме того, он был создателем сценических костюмов для нескольких номеров в выступлениях ее балета. Позже партнером Павловой стал Альгеранов, артист кордебалета, мастер «присядки» и верный спутник труппы на протяжении последних десяти лет жизни великой балерины. Его книга «Мои годы с Павловой» была опубликована в 1957 году. Другим выдающимся исполнителем характерных сольных партий был чех Эдуард Борованский, ставший впоследствии основателем австралийского балета.
Несмотря на нелады с Дягилевым, Анна Павлова заимствовала у него многие принципы организации дела для своей собственной труппы. Один из них касался построения концертных выступлений. Для того чтобы не слишком уставать во время спектакля, она «разбавляла» свои сольные номера выступлениями других артистов балета. Так, одной из танцовщиц, участвовавших в триумфальных совместных гастролях в лондонском «Квинс-холле», была известная авантюристка бель эпок, «принцесса» Наталья Труханова. Она танцевала «Русскую пляску» соло на музыку Калинникова и «Персидский танец» на музыку Мусоргского. Анна Павлова долго сохраняла с ней дружеские отношения и, как писала Труханова в своих воспоминаниях, много лет спустя навестила ее и графа Игнатьева в их особняке под Парижем.
Еще до Первой мировой войны Павлова предпочитала приглашать в свою труппу московских балерин. В 1913 году, например, в компании с нею танцевали Горшкова и Мосолова; последняя также солировала в «Русской пляске» на музыку Арендса. Но Павловой нужны были танцовщицы, которые были бы готовы разделить с Heir тяжелую гастрольную жизнь. Осенью 1917 года для выступлений в Каракасе была приглашена польская балерина Стефа Пласковецка. За несколько лет до этого, в 1913 году, она танцевала у Павловой в кордебалете, а уже в сезоне 1918–1919 годов стала солисткой классического танца в ее труппе. В июне 1920 года Павлова провела совместные выступления в «Ройал-Альберт-холле» в Лондоне с петербургской балериной Лидией Кякшт и Верой Каралли, знаменитой балериной Большого театра и звездой немого кино, прославившейся на всю Россию своей красотой. Кякшт танцевала «Русскую» на музыку Калинникова, а Каралли — «Восточный» на музыку Глазунова. Но уже в афишах этих концертов имена Кякшт и Каралли были набраны мелким шрифтом. В парижских гастролях труппы в июне 1922 года приняла участие другая звезда Императорского Большого театра, миловидная Александра Балашова. Она танцевала с бывшим солистом Большого Виктором Смольцовым «Девятнадцатый этюд» Шопена, «Норвежский танец» Грига и «Русскую пляску».
Удивительная приверженность Павловой солистам Большого театра объяснялась конкуренцией балетных трупп Анны Павловой и Сергея Дягилева, который забрал к себе лучших артистов петербургской сцены — Карсавину, Спесивцеву, Егорову, Трефилову, а впоследствии и Данилову. Вот почему Павловой приходилось приглашать русских солистов из-за границы и даже пользоваться услугами танцовщиков и танцовщиц, искавших себе новый ангажемент по окончании контракта с Дягилевым. Справедливости ради отметим, что иногда она все же привлекала для совместных выступлений солисток Мариинского театра. Так, в Берлине Павлова вновь танцевала вместе с выдающейся в прошлом характерной балериной петербургской сцены Евгенией Эдуардовой, к этому времени открывшей в Германии собственную балетную школу. Талантливая солистка Мариинского театра, участница «дягилевских сезонов» Софья Федорова, балерина трагической судьбы, танцевала с Павловой в лондонском «Ковент-Гардене» в 1924 году.
В 1921 году Павловой удалось взять своего рода реванш перед Дягилевым во время одновременных гастролей их трупп в Лондоне. В программу концертов Павловой тогда были включены выступления английской балерины Хильды Бутсовой (ее настоящая фамилия — Бутс), которая танцевала, в частности, Лизу в одноактном балете «Волшебная флейта» Дриго в постановке Иванова. Бутсова начинала у Павловой как артистка кордебалета еще в годы Первой мировой войны и позднее, вплоть до 1928 года, иногда появлялась в концертных программах ее труппы.
В том же 1921 году Анна Павлова выступала в Париже с русской характерной балериной Лидией Карповой, танцевавшей в паре с Федором Васильевым, а также со знаменитым балетным дуэтом Клотильды и Александра Сахаровых. Очень интересным было творческое содружество Павловой с молодой московской танцовщицей Валентиной Ивановной Кашубой. Она родилась в Самарканде в конце XIX века, а скончалась совсем недавно в Мадриде, едва не достигнув столетнего возраста. Бывшая артистка кордебалета у Дягилева в 1914–1918 годах, имевшая, кроме того, опыт концертных выступлений вместе с Ефремовой и Замуховской в различных кабаре Парижа, Валентина Кашуба была приглашена в труппу Павловой в качестве исполнительницы характерных танцев. Павлова восторженно говорила о ней: «Ты настоящая артистка. Мои девочки — тряпки по сравнению с тобой, моя Кашуба!» Во время поездки труппы в Испанию испанский король Альфонс XIII, известный ловелас, спросил Павлову, приехала ли с ней «эта жемчужина — «lа belle Kachouba». Такого комплимента в адрес другой балерины прима вынести не могла и заявила, что в ее труппе есть только одна жемчужина — сама Анна Павлова и другой нет и быть не может. Этот эпизод привел к разрыву контракта с Кашубой.
