http://history-fiction.ru/books/all/book_1571/
Памятники диплом. сношений с империей Римской. Том 01. (с 1488 по 1594 г.).
Год издания: 1851

первые памятники дип изданы с конца 15 века с Римским Цесарем, с Польшой-Литовй, с ногаями, с немецким орденом.

пока руки дошли до первого здесь с Римским кесарем

в начале переписка с ок. 1488 г.

так там просто: "Божьей милостью Великий государь, царь всея Русии..." и далее царства, княжества земли под властью.

и в ответ "Максимиан Божьей милостью Король римский, всегда август..." и далее князь и земли....

я ещё тогда заметил, что часть титула про Бога в граматах в "Персию" к казылбашскому шаху - другой, нежели к Римскому Кесарю.

P.S. кстати о подписи стр 35.:

"А на подписи: наияснешему и величайшему, вседержавному Максимиану Кралю Римскому, приятелеви нашему возлюбленному."

а об личной собственноручной подписи царя нигде пока ни слова, ни упоминания - следует понимать, не было такой традции лично подписывать! в указанные лета.