Русские послы выехали из Москвы 5 марта 1576 года. С ними ехал и Даниил Принц, 3 мая подошли из Юрьева к рубежу и 13 мая прибыли в Ригу. 27 июня послы добрались до Праги, где и пробыли шесть дней».
В статейном списке описана торжественная встреча русских послов в Праге. «И послы на королеве почтивости челом били и завстречники ехали в город, а как въехали в город и по улице стояли по обе стороны стрельцы с пищалями и рогатинами человек с тысячу…»
Самого императора в Праге не было, поэтому послы 2 июля выехали в Рейншпорк (Регенсбург), где находился в это время Максимилиан. В город въехали 7 июля с еще большей торжественностью. После нескольких парадных обедов и угощений 16 июля состоялось представление российских послов Императору.
Андрей Гаврилович подробно описывал прием – даже мелочи не ускользали от его внимания. С необыкновенной тщательностью он описывал костюм императора и его постель.
Максимилиан II и его «думники» отнеслись к российскому посольству чрезвычайно внимательно, письменный ответ от императора исправлялся несколько раз по указаниям послов, которые имели несколько аудиенций у цесаря и несколько раз разговаривали с императорскими «думниками» о государевом царском имении и о Лифляндских землях.
Приемы у императора были 1, 7, 27 и 28 августа. Переговоры подходили к концу, как вдруг, после очередной аудиенции – в тот же день, Максимилиан заболел. «Изымала его немощь великая», – как отвечал послам пристав, – «лежит конечно болен». Русское посольство решено было отпустить как можно скорее, чтобы оно могло вернуться в Москву до зимы – это произошло 15 сентября. Андрей Гаврилович отмечал в своих записях: «Цесарь принимал послов в постели, а на нем юпа, – сукно бархатно, – теплая; колпак пухов бурнатен, подложен бархатом червленым; одеяло – камка золотное. При цесаре стоял пан Ласской да два каморника».
Послы были отпущены с великой почестью и осыпаны дарами. 17 сентября посольство выехало в Россию.
Андрей Гаврилович получил от цесаря золотую цепь, кубок и двести «злотых белых польских». Возвращались послы из Штетина морем. Пока ожидали попутного ветра, пришло известие о кончине Максимилиана, последовавшей 12 октября. На следующий день вышли в море и были уже в пути шесть дней, когда поднялся сильный шторм и усилились морозы. Послы были вынуждены повернуть назад, чуть было не зазимовав в Померании. Только 15 декабря добрались до Пернова (совр. Пярну), а 3 января 1577 года посольство возвратилось в Москву[27].
Удачное участие в посольстве выдвинуло Андрея Гавриловича, и он был назначен дьяком в Разряд, а затем старшим дьяком в Приказ Большого Прихода, где и прослужил б лет. В последующие годы А. Арцыбашев служил старшим дьяком в Великом Новгороде, но попал в опалу, по указу 23 декабря 1593 г. «…Ондреевское поместье Арцыбашева, что им владел без государева царева и великого князя Федора Ивановича всеа Русии указу самоволством» велено было отписать за государем царем и великим князем. Но Андрей Гаврилович сумел сохранить за собой какую-то часть поместий в Великом Новгороде, и в 1599 он вновь числился старшим дьяком Большого Прихода. Его подпись находится на скрепах приказных дьяков, на грамоте избрания на царство Бориса Годунова. Последнее упоминание его имени обнаруживается в документах Разряда в 1603 году: «а указал нам царь и великий князь Борис Федорович, всеа Русии которым бояром и дворяном и дьяком быть на Москве в осадное время, – в большом старом и каменном городе быть боярину князю Федору Михайловичу Трубецкому да дьяком Андрею Арцыбашеву да Насилью Нелюбову». Дальнейшая судьба его неизвестна. Очевидно около этого времени Андрей Гаврилович Арцыбашев скончался…
Выше должности дьяка на государевой службе никто из потомков Петра, родоначальника российской ветви родословной, не поднимался. Из многочисленных родов в Курской[42] губернии позднее обосновались Арцыбушевы – мелкопоместные дворяне, служилые люди, не имевшие на воинской службе чина выше майора. Следует отметить, что все потомки – Арцыбашевы, Арцыбышевы, Арцыбушевы – связаны первоначальным родством от Петра, Кашпарова сына, по прозвищу Арцыбаш и обнаруживаются по всей России в сходных фамилиях – в Сибири, Казани, Курске, Великом Новгороде, Петербурге, Москве, Твери, Калязине, Волоколамске и т. д.