Président du Collège militaire et ami de Pierre le Grand, Menchikov avait reçu en cadeau de la part du tsar un immense domaine sur l'île Vassilievski, où il fit construire ce palais de 1710 à 1727. Ce fut le cadre d'une vie brillante et raffinée : artistes et intellectuels s'y réunissaient. Pierre I y recevait les ambassadeurs étrangers et y fêtait ses victoires. Mais Menchikov n'eut pas longtemps l'occasion de jouir des fastes de son palais : ses intrigues après la mort de l'empereur, son ambition démesurée et ses salons au luxe trop voyant lui valurent la disgrâce et un exil sibérien dès 1730.