А возглавил адъютантскую команду Суворова подполковник (затем, после Нови – полковник) Сергей Сергеевич Кушников (1765–1838), офицер из числа тех, кто невозможное делал возможным. Надёжный, бесстрашный исполнитель приказов полководца, который не раз скакал под огнём от генерала к генералу, с приказами Суворова. Племянник Н.М. Карамзина, выпускник Сухопутного шляхетного кадетского корпуса, Кушников был не только отважным, но и просвещённым человеком. После смерти Суворова полковник Кушников перешёл на статскую службу, при императоре Александре I некоторое время был гражданским губернатором Санкт-Петербурга, а окончил службу в высоком чине действительного статского советника. Суворов Кушникова ценил, среди дежурных офицеров он выделялся политическими способностями и образованностью. В письме Ростопчину после Новийского сражения Суворов охарактеризует своего адъютанта: «Кушников храбр, бодр, говорит языками и всё знает». Именно Кушникова после Нови Суворов пошлёт в Петербург с донесением о победе. Столь почётные поручения фельдмаршал давал только за храбрость, проявленную в бою. Вестник победы будет произведён в полковники.Из Петербурга фельдмаршал выехал в Европу в конце февраля. В Вильне Суворов встретился с фанагорийцами, испытанные гренадеры (история сохранила фамилию Кабанова) просили его взять их с собою в Италию. Суворов обещал просить о том государя, но тщетно: дорога Фанагорийского полка не лежала через Италию… Им предстояло под командованием генерала И.И. Германа воевать в составе экспедиционного корпуса в Голландии. Но то был бесславный поход, окончившийся несколькими поражениями – в том числе в большом сражении при Бергене и пленением самого Германа, которого Павел в гневе уволит из армии. По иронии истории, Германа, который должен был приглядывать за Суворовым в Итальянском походе, Россия выменивала на пленных французских генералов Периньона и Груши.14 марта 1799 г. Суворов прибыл в Вену, встречавшую его как героя. Въезжая в Вену, по легенде, Суворов изо всех сил кричал: «Да здравствует Иосиф! Да здравствует Иосиф!» Когда же его прервали и объяснили, что императора зовут Францем, старик изобразил удивление: «Видит Бог, что я этого не знал». Стремительному фельдмаршалу было не до мелочей.
И всё-таки ему пришлось потратить драгоценное время на аудиенцию у императора Франца, на светские беседы с императрицей и французскими принцессами… Приёмов могло бы быть значительно больше, но Суворов отказался от них, сославшись на Великий пост. Зато встретился со старыми боевыми друзьями – принцем Кобургским и бароном Карачаем. Последнего, пребывавшего к тому времени в отставке, Суворов уговорил вернуться в армию и снова сражаться рядом с русскими, как при Путне, Фокшанах и Рымнике. Неоднократно Суворов встречался с русским посланником графом Андреем Кирилловичем Разумовским, с которым он считал возможным говорить откровенно на самые мудрёные темы. Суворов знал, что Разумовский был деятельным посредником между союзниками и Павлом и сыграл чуть ли не первую скрипку в назначении Суворова главнокомандующим. Заслуги чрезвычайного посла в создании коалиции Павел Петрович щедро оценил орденом Андрея Первозванного. Рядом с Разумовским, по распоряжению Павла, работал Степан Алексеевич Колычев – тайный советник при русском посольстве в Вене. С ним Суворов также сошёлся, нашёл общий язык, упражняясь в умении вести многозначительные политические беседы.