Следующим хозяином Москвы стал граф Андрей Артамонович Матвеев (1724—1725), один из видных сподвижников Петра Великого, яркий представитель русских «западников». В отличие от своего предшественника, он получил тщательное воспитание, знал иностранные языки и даже говорил по-латыни. Иноземцы с большим уважением отзывались о его образованности. К примеру, француз де ла Невилль, называющий Матвеева «мой друг Артамонович», пишет: «Этот молодой господин очень умен, любит читать, хорошо говорит на латыни, очень любит новости о событиях в Европе и имеет особую склонность к иностранцам». Став в 1724 году президентом Московской сенатской конторы, граф около года с честью руководил вверенным ему городом. В последние годы жизни Матвеев составил описание Стрелецкого бунта 1682 года, котором был убит его отец – видный боярин Артамон Матвеев, и он сам едва не поплатился жизнью.
Московский генерал-губернатор Григорий Петрович Чернышев (1731—1735) заметно изменил облик города. При нем в Москве появилось постоянное уличное освещение – он поручил установить на столбах светильники. При этом деньги на них отпускала казна, а зажечь лампы и содержать их вменялось в обязанности жителей близлежащих домов.
Меньше года (с марта и по ноябрь 1740 г.), управлял Москвой герцог Карл Карлович Бирон старший брат легендарного Эрнеста-Иоганна Бирона. Карл еще в ранней молодости поступил на русскую службу, но вскоре попал в плен к шведам. Карл бежал из плена и, вступив в польскую армию, дослужился до подполковника. В год избрания императрицы Анны Иоанновны Карл Бирон был призван братом в Россию, вскоре был удостоен чина генерал-аншефа и должности военного коменданта Москвы. Однако ненадолго, так как из-за постоянных драк в пьяном виде Карл Бирон получил так много ран и увечий, что стал инвалидом. Храбрый и отважный в боях, он вместе с тем заслужил справедливые упреки за жестокость и надменность от современников, видевших в нем «гордого азиатского султана» со всеми его «варварскими странностями». По протекции брата-герцога Карл Карлович был определен генерал-губернатором в Москву, но и здесь его пребывание было непродолжительно: вскоре он был схвачен, отправлен под караулом в Рижскую цитадель и отправлен в ссылку.
Следующим губернатором Москвы стал Александр Романович Брюс (1740—1741), племянник «русского Фауста» Якова Вилимовича Брюса и крестник Александра Даниловича Меншикова, в честь которого и был назван. А.Р. Брюс прославился тем, что в 1745 году женился вторым браком на княжне Екатерине Долгоруковой, на возвращенной из ссылки бывшей обрученной невесте императора Петра П.
В 1751 году генерал-губернатором Москвы был назначен князь Никита Юрьевич Трубецкой. Он получил блестящее образование, учился за границей, «в немецких землях», был умен, деятелен и начитан. Дружил с русским поэтом и дипломатом А.Д. Кантемиром и, по отзыву последнего, «сам не худые стихи составлял». Кантемир называл его «истинным и древним другом» и посвятил ему свою седьмую сатиру.
Взлет карьеры молодого князя начался в 1730 году, когда он решительно поддержал императрицу Анну Иоанновну в ее борьбе с «верховниками», пытавшимися ограничить самодержавную власть. В 30 лет он получил чин генерал-майора и занял должность генерал-кригс-комиссара. В конце царствования Анны Иоанновны Трубецкой был назначен губернатором в Сибирь, но сумел уклониться от этой должности. Вместо этого в 1740 стал генерал-прокурором и председателем Правительствующего сената. Он не только руководил прокурорской системой Российской империи, но и выполнял особые «деликатные» поручения.
