В это же самое время русская делегация Хилкова, миновав Клин, Тверь и Новгород, вышла к российско-шведской границе, где их встретил шведский отряд сопровождения. Недалеко от Нарвы был разбит лагерь, и 26 июня состоялся торжественный вход в город и прием у коменданта Геннинга Рудольфа Горна. Через три дня, в день Петра и Павла, князь Хилков устроил роскошный обед по случаю тезоименитства государя, за которого обе стороны «пили многажды». Он произвел на шведов очень приятное впечатление: воспитанный и светский молодой человек, умеющий поддержать беседу. В то же время от военного человека Горна не укрылось и то, с каким интересом русский князь осматривал городские укрепления и подступы к городу.
Спустя некоторое время русская делегация погрузилась на корабль, который, дождавшись попутного ветра, вышел в Балтийское море и 15 июля встал на рейде Стокгольма. После трехдневного ожидания на корабле состоялась официальная встреча. Резидента Хилкова со служителями и всем имуществом перевезли на роскошные королевские яхты, которые под ружейные и пушечные залпы пристали к пристани. Делегацию разместили в специально подготовленном доме на Йотегата, принадлежавшем вдове графине Маргарете
Суп, урожденной Оксеншерне[15]. С первых же часов на шведской земле князя сопровождало несколько человек, которые, как показало время, будут рядом долгие годы. Добрым приятелем станет королевский церемониймейстер и ученый-лингвист Юхан Габриэль Спарвенфельд, а недругом — переводчик, а впоследствии один из главных цензоров русской корреспонденции Петер Линдман.
Между тем шведский король в это время находился в военном лагере вдалеке от столицы, и 31 июля русская делегация отправилась в Мальме, где должна была состояться аудиенция. И вновь зоркий глаз резидента тщательно высматривал все, что могло бы заинтересовать Москву: качество дорог, медные рудники, королевские крепости, укрепления и пр. Уже в дороге пришло известие, что король со штабом переехал в Данию, и Хилкова на адмиральском корабле переправили в королевский лагерь на полуострове Шеланд. 19 августа в 2 часа после полудня состоялась долгожданная аудиенция у Карла XII, во время которой русский резидент вручил царскую грамоту и свою «верущую» грамоту. Вечером в присутствии высшего генералитета и королевских чиновников был дан торжественный обед.
В ожидании ответа короля Хилков несколько дней провел в шведском лагере. Любопытно, что шведы нарочито продемонстрировали русским гостям стоящие в Зундском проливе английские и голландские корабли, справедливо полагая, что князь сообщит об этом в Москву. 30 августа состоялась ответная аудиенция, на которой было объявлено королевское решение о дозволении Хилкову остаться в Швеции «на резиденцию». Это решение было дано при уже изменившихся обстоятельствах, о которых сам князь ничего не знал, — к этому времени Россия уже объявила Швеции войну.