до Петра первого были ли ..засланцы? ..или именно с того времени началось?

при Иване Грозном на запад тоже недорослей посылали

Были, вспомните Смутное время и Лжедмитрия

А Кремль кто построил?

Всегда были.