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