Alexander Menshikov (1673-1729) era un buon amico e compagno di Pietro il Grande. Veniva da umili origini, ma è stato subito promosso da Peter per diventare un duca (1707) e Governatore Generale di San Pietroburgo. Sotto la sua supervisione sono state costruite la Fortezza di Pietro e Paolo e la fortezza di Kronshlot (oggi Kronstadt), nel Golfo di Finlandia.
Essendo Governatore Generale, ha commissionato un grande palazzo sull'Isola Vasilievsky, dove visse fino al 1727. Il palazzo era la casa più lussuosa finora costruita nella città, di gran lunga superiore al Palazzo d'Estate di Pietro il Grande, ed è stata quindi scelta per ospitare varie funzioni ufficiali.
Dopo la morte di Pietro nel 1725, Menshikov ha fatto del suo meglio per assicurare che il trono sarebbe passato tranquillamente a Caterina I, moglie di Pietro. Per due anni Menshikov ha governato efficacemente il paese.
Nel 1727, poche settimane prima del matrimonio di sua figlia, Menshikov fu accusato di tradimento e di rubare i soldi del governo e fu esiliato con tutta la famiglia in Siberia. Tra il 1732 e il 1918 il palazzo fu sede di una scuola militare e la maggior parte degli interni furono modificati. Nella seconda metà del 20° secolo il palazzo è stato riportato al suo aspetto originale. Il Palazzo Menshikov è stato aperto al pubblico nel 1981 e oggi ospita parte della collezione dell'Ermitage dedicata alla cultura russa.
Alcune parti il palazzo ricordano i palazzi rinascimentali italiani, e la decorazione delle volte è tipica dell'architettura russa. Gli ospiti del palazzo possono vedere gli interni originali, come la hall, la scala di gala, le camere in stile olandese con piastrelle che ricoprono le pareti ei soffitti. Gli interni del palazzo sono decorati con oro, argento, marmo, legno pregiato, dipinti, cornici, antiche sculture italiane, grandi specchi veneziani, lampadari di cristallo, carta da parati in seta cinese, e arazzi. Il palazzo dispone di ricche collezioni di oggetti d'arte applicata, sculture, monete e tele di artisti russi ed europei.