В том же 1856 году, после окончания войны, Петр Афанасьевич был награжден орденом св. Георгия 4-й степени за восемнадцать морских кампаний и переведен в Кронштадтский порт, а два года спустя назначен командиром корвета «Медведь» в Средиземное море. Семью свою, состоявшую к тому времени из жены и двух дочерей, Александры и Валентины, он перевез во Францию.
В 1858 году Сашенька Чебышёва впервые совершила рейс Аладино – Париж, рейс, который потом стал столь привычным в нашей семье. После привольной жизни у бабушки в деревне она попала в пансион с монастырским уставом и невольно начала идеализировать прошлое. Большая любовь к России сохранилась в ней до последних дней, несмотря на то, что события ее личной жизни должны были бы способствовать уклонению ее с этого русофильского пути.
Четырнадцатилетним подростком она встретила у одной из своих подруг молодого человека из состоятельной патриархальной парижской семьи (бельгийского происхождения) Гастона Александровича Эшена (Euchene). Эшенам принадлежал большой кусок земли на берегу Сены, в Пасси, на котором впоследствии был построен выставочный дворец Трокадеро. Сашенька дала Гастону слово выйти за него замуж и семь лет нерушимо держала это полудетское обещание. Между тем Петр Афанасьевич, переведенный на Дальний Восток, плавал в Японском море и Тихом океане.
Тут уместно сказать несколько слов о создавшейся в то время политической обстановке. В 1863 году президент Североамериканских Штатов Линкольн обратился к императору Александру II с просьбой оказать моральную поддержку Северным Штатам в их войне с рабовладельческим Югом. В ответ на это две русские эскадры – одна с востока, а другая с запада – направились к берегам Америки для устрашения англичан, готовых вступиться за южан. Через Атлантический океан шла эскадра под флагом контр-адмирала Лесовского (причем на борту одного из судов – на «Алмазе» – находился 19-летний мичман Николай Римский-Корсаков), а через Тихий океан шла эскадра под флагом контр-адмирала Попова. В состав последней входил корвет «Богатырь», командиром которого был Петр Афанасьевич Чебышёв.
Двадцать третьего октября, когда «Богатырь» стоял на рейде Сан-Франциско, в порту возник грандиозный пожар, поглотивший целый квартал, прилегающий к набережной. Команда «Богатыря», числом в двести человек, немедленно явилась к месту катастрофы для оказания помощи, и через несколько дней муниципалитет города Сан-Франциско поднес командиру корабля, офицерам и команде резолюцию благодарности за «ценные, своевременные и энергичные услуги, столь благородно оказанные русскими моряками».