Situé le long de la Grande Neva, sur l'île Vassilievski, en face du quai des Anglais sur l'autre rive, il fut le premier bâtiment en pierre et l'un des premiers palais de la ville[1]. Depuis 1981, il est utilisé comme une annexe du musée de l'Ermitage.
En 1731, les corps des Cadets ont occupé les bâtiments du palais et les résidences voisines.
À la fin du XIXe siècle, le palais Menchikov a été restauré et est devenu le musée du Corps. En 1924, ses collections ont été déplacées à l'Ermitage et d'autres musées. De 1956 à 1981, le palais Menchikov a été restauré et a été ouvert au public comme une branche du musée de l'Ermitage avec une collection d'art russe de la fin du xviie-début du XVIIIe siècle.