Еще один солист Большого, Лаврентий Лаврентьевич Новиков, также танцевал с Павловой до Первой мировой войны и позднее, в 1921–1928 годах, после двух сезонов, проведенных им у Дягилева. Он также написал о ней добрые воспоминания. Во время гастролей балета Павловой в нью-йоркском театре «Метрополитен-опера» 4 мая 1922 года в качестве приглашенного гостя выступал великолепный петербургский танцовщик Адольф Больм, исполнявший «Испанский» и «Ассирийский» танцы.
Концерт этот был благотворительным. Сборы от него пошли в пользу голодающим русским артистам и в помощь балетным школам Петрограда и Москвы. В 1927 году с труппой Павловой также гастролировали по Европе два бывших солиста Мариинского театра — Анатолий Обухов и Борис Романов.
Последним русским партнером Анны Павловой в 1928–1931 годах стал Петр Николаевич Владимиров, бывший артист Мариинского театра. В турне по Азии в 1929 году он танцевал с ней в «Жизели», в «Вальсе снежинок», который поставил для них бессменный Иван Хлюстин, и во многих других балетах.
Иван Николаевич Хлюстин, в 1878–1903 годах — солист и балетмейстер Большого театра, хранитель традиций Императорского русского балета, стал главным репетитором и отчасти создателем репертуара труппы Анны Павловой. Его имя, постоянно фигурировавшее на гастрольных афишах, стало широко известно во всем мире. Он не только вел в труппе хореографический класс и ставил разнообразные балетные миниатюры, но и сам участвовал в спектаклях. Так, в театре «Колон» в Буэнос-Айресе 25 сентября 1917 года Иван Хлюстин в двух актах выходил на сцену в роли Абдурахмана в поставленной им же «Раймонде». Позднее, уже после кончины великой артистки, пресса писала о нем как о главном балетмейстере труппы. Некоторые французские балерины, и в их числе Сюзанна Сарабелль, стараясь приблизиться к образу Павловой, занимались у ее маэстро, который вплоть до своей смерти в 1941 году жил на Лазурном Берегу Франции и давал частные уроки балетного мастерства.
Обычная занятость солистов русской императорской сцены вынуждала Анну Павлову искать себе за границей партнеров среди характерных танцовщиков, не имевших за спиной опыта классической балетной школы. Одной из таких находок стал американец Юбер Стовитц. Этот прекрасно сложенный танцор эффектно смотрелся на сцене вместе с Павловой в «Ассирийском танце». Кроме того, он был создателем сценических костюмов для нескольких номеров в выступлениях ее балета. Позже партнером Павловой стал Альгеранов, артист кордебалета, мастер «присядки» и верный спутник труппы на протяжении последних десяти лет жизни великой балерины. Его книга «Мои годы с Павловой» была опубликована в 1957 году. Другим выдающимся исполнителем характерных сольных партий был чех Эдуард Борованский, ставший впоследствии основателем австралийского балета.