Когда медлительный Кутузов наконец подъехал к пригородам Константинополя, его встретил А.С. Хвостов, которому он поручил согласовать церемониал встречи с султанскими властями. А так как в глазах турок каждый знак внимания, оказываемый властями послу, свидетельствовал о его положении в дипломатическом корпусе страны, пришлось обговаривать все мелочи. Но результат того стоил. Встреча прошла с торжественностью необычайной, и объяснялось это не только дипломатической учтивостью. Турецкие власти хотели убедить посольство в дружеских чувствах к России. Отношение к Кутуз-паше, которого османы уважали как отважного воина, было проявлено сразу и выразительно. Если прежнему послу князю Н.В. Репнину, выделялось на содержание 400 пиастров, то Кутузов получил 600 пиастров и дорогие подарки от верховного визиря — табакерку с алмазами, кофейную чашку, украшенную алмазами и драгоценными камнями, а также «девять кусков богатых парчей», которые, как заметил отец пяти дочерей Кутузов, выбраны «с таким ещё вниманием, что каждого цвета стало на женское еропейское платье». Великолепные подарки сделал и сам султан. Место жительства послу России отвели в Перу — районе нового города Константинополя на северном берегу бухты Золотой Рог. Из дома открывался прекрасный вид на Босфор, Олимп, Сераль и прочие чудеса, которые, как писал жене Кутузов, «увидя, не рассмеёшься, а заплачешь от чувства и нежности».
Гарем и армия