Приставка «всея Руси», которая заключала в себе претензию на верховную власть в пределах всех русских земель, до монгольского нашествия прилагалась к киевским князьям. После упадка Киева одним из церковных и политических центров Руси стал Владимир, и князья Владимирские стали именоваться князьями «всея Руси». московские князья Иван Калита, Симеон Гордый, Василий Дмитриевич. В московский период титул «всея Руси» первоначально символизировал не претензии на объединение всех бывших земель Древнерусского государства, а претензии на возвышение над другими русскими князьями; в сферу политического объединения и построения единого Русского государства этот титул впервые переносится в связи с Великим Новгородом, который формально подчинялся Владимирским князьям, и в отношениях с боярской республикой московские князья опирались на расширенное толкование своей власти, как «великого княжения Владимирского и всея Руси».
Первым «господарем всея Руси» (во всяком случае, первым, выпустившим монету с такой надписью) стал Дмитрий Шемяка, до этого именовавший себя просто «великий князь всея Руси». После Дмитрия Шемяки титул «господарь всея Руси» носили (среди прочих своих титулов) Василий II Тёмный, Иван III Васильевич, Василий III Иванович. С 1523 года Василий III Иванович стал первым, кто действительно был государем всех русских земель.