Начиная с какого правителя Москва тоже начала называть русские земли украиной?

Answer 1

Как собщается в словаре Брокгауза и Ефрона, после того, как в 1569 г. Юго-Западная Русь вошла в Корону Польскую, часть её територии, простирающаяся от Подолья на западе до устья Днепра («очаковского поля») на юге и включающая в себя большую часть земель будущей Екатеринославской губернии на востоке, стала в этом государстве неофициально именоваться «Украиной»[29].
Вика

Answer 2

Не Москва ( Россия) стала называть Украиной Украину, а образовала Украину под названием Украинская ССР когда управлял государством В. И. Ленин. 10 марта 1919г на части територии бывшей Российской Империи с 1922 года УССР вошла в состав СССР.