Тотчас по прибытии в столицу, где его именовали Паул Жонес, он был зачислен на русскую службу сначала «в чине флота капитана ранга генерал-майорского», а спустя некоторое время указом Екатерины И, удостоившей его аудиенции, определен контр-адмиралом в Черноморский флот. Таким образом, лишь в России Поль Джонс получил звание, о котором давно мечтал. И вообще, в русской столице его встретили как нельзя лучше. Ему оказывали всяческие любезности. Когда сама императрица приняла знаменитого моряка, тот преподнес ей новую американскую конституцию, не задумываясь о том, какое это может произвести впечатление на царскую особу. В связи с этим можно заметить, что Поль Джонс, не отличавшийся талантом царедворца, повел себя смело, как и подобает солдату, но отнюдь не как дипломат, что в тот момент ему более бы пристало. Самодержавная царица не выразила своего неудовольствия таким подарком, напротив, разыграв этакую либералку, выказала интерес к новому строю, окончательно пленив доверчивого моряка. Сам того не заметив, Поль Джонс начал расточать комплименты августейшей особе и из защитника свободы и равенства на некоторое время превратился в почитателя деспота. После столь явной милости к иностранцу весь светский Петербург, как писал Поль Джонс Лафайету, добивался его внимания, «подъезд осаждали кареты, а стол был завален приглашениями».
Пребыванию Поля Джонса в России посвящен ряд материалов зарубежных и отечественных авторов. У нас об этом писали не раз. Помимо отрывочных сведений, встречающихся в переписке той эпохи, в мемуарах и дневниках, в книгах по истории русского флота, о Поле Джонсе был напечатан биографический очерк Н. Боева, опубликованный в «Русском вестнике» за 1878 год, а в 1895 году в журнале «Исторические записки» появился еще один материал В. А. Тимирязева о службе Поля Джонса в русском флоте. В наши дни, в 1976 году было опубликовано исследование Н.Н. Болховитинова «Поль Джонс в России», где на основе новых архивных и прочих данных вновь освещается этот период жизни моряка.
Как в дальнейшем сложилась судьба Поля Джонса в России?
Назначив новоиспеченного контр-адмирала в действующий флот, Екатерина II писала своему любимцу, главнокомандующему Г. А. Потемкину, в чье распоряжение направлялся иностранный моряк: «Друг мой, князь Григорий Александрович, в американской войне именитый английский подданный, Паул Жонес, который, служа американским колониям, с весьма малыми силами сделался самим англичанам страшным, ныне желает войти в мою службу. Я, ни минуты не мешкав, приказала его принять и велю ему ехать прямо к вам, не теряя времени; сей человек весьма способен в неприятеле умножать страх и трепет; его имя, чаю, вам известно; когда он к вам приедет, то вы сами лучше разберите, таков ли он, как об нем слух повсюду. Спешу тебе о сем сказать, понеже знаю, что тебе не бес-приятно будет иметь одной мордашкой более на Черном море».
С прибытием такого опытного и отважного капитана, которого она называла и мордашкой, и то есть собакой особой породы с мертвой хваткой (этой кличкой в России тогда называли иностранных моряков), Екатерина II связывала многие надежды, писала, что «он нам нужен». А в одном письме даже высказывала предположение, что он «проберется в Константинополь».
Однако столь блистательное начало карьеры Поля Джонса в России уже в зародыше таило печальный конец. Главным его противником стал английский посол в Петербурге. Используя свое влияние на некоторых придворных, он старался через них всячески очернить нового контр-адмирала. Пока что, однако, особого успеха его усилия не имели.
Тем временем Поль Джонс, прибывший к месту назначения, поднял свой контр-адмиральский флаг на корабле «Владимир» в Днепровском лимане.
Командующим в этом районе был контр-адмирал Нассау-Зиген. Непосредственно ему подчинялась гребная флотилия. Поль Джонс руководил парусной эскадрой из одиннадцати судов. Вскоре новому капитану представился случай показать себя в деле.