Довелось Буксгевдену повоевать и под знаменами великого Суворова. В 1793 году он, командуя дивизией, участвовал в штурме предместья Варшавы Прага. За отличие в этом бою он получил золотую шпагу, украшенную бриллиантами, и орден Св. Владимира 2-й степени. Титул графа Федору Федоровичу сначала пожаловал прусский король, а затем император Павел I, который назначил его Санкт-Петербургским военным губернатором. Но милости взбалмошного Павла Петровича продолжались недолго. В 1799 году Буксгевдена постигла опала. Он был уволен от должности и даже покинул Россию, уехав на родину, в Германию. Император Александр I вернул графа на русскую службу и дал ему чин генерала от инфантерии.
Пост главнокомандующего армией Федор Федорович занял в июле 1807 года.
Благородный и прямодушный, заслуживший чины и награды на поле боя, он всегда говорил то, что думал, и умел отстаивать свою точку зрения, дерзая спорить как с царем, так и с его фаворитами (например – с Аракчеевым). В случае с Дуровой граф Буксгевден не особенно заботился о том, понравится ли его рапорт в столице. Ознакомившись с документами, привезенными его адъютантом из конного Польского полка, встретившись и поговорив с самой героиней, он сразу оценил масштаб ее личности и по-армейски точно изложил в рапорте свое мнение.
Буксгевден не пожалел добрых слов, рассказывая о коннопольце Соколове. По его приказу Надежда Андреевна поехала в Петербург не как арестованный нижний чин (то есть без сабли и без эполет, что сделал Нейдгардт), а как откомандированный туда из полка по специальному запросу начальства (то есть в парадной форме, со всеми предметами вооружения и снаряжения, положенными по Уставу).
Дату ее прибытия в столицу определить можно довольно точно – это произошло перед 29 ноября 1807 года, о чем сообщила газета «Санкт-Петербургские ведомости». Конечно, назван в публикации был не Александр Васильевич Соколов, а человек, который сопровождал Дурову в поездке, – капитан лейб-гвардии Семеновского полка, флигель-адъютант императора Александр Павлович Засс. Таким образом, получается, что Надежда Андреевна в первый свой приезд в столицу пробыла в городе почти полтора месяца. Жила она у Зассов, в доме, расположенном на набережной реки Мойки.
В Петербурге в это время были известны два брата Засс, выходцы из лифляндских дворян. Старший из них – Андрей Павлович (1762–1815 гг.) уже имел чин генерал-лейтенанта. Хозяйкой дома была Александра Федоровна Засс, урожденная Юркевич. Дурова упоминает о ней в своей книге, но неточно называет ее девичью фамилию – «Юрковская». Генеральша сопровождала ее в экскурсиях по городу, возила в театр, в Эрмитаж и еще к каким-то китайцам – показывать «китайские тени».