Впервые эта этикетная формула документально зафиксирована в сентябре 1489 года, когда муромский наместник князь Федор Хованский начал свое донесение Ивану III о приезде ногайских послов словами: «Государю великому князю Ивану Васильевичю всеа Русии холоп твой, государь, Федорец Хованской челом бьет».
