The Menshikov Palace. Prince A.D. Menshikov , the close associate of Peter I, was the first governor-general of St. Petersburg. His residence palace was built in 1713-27 under architects D.M. Fontana, I.G. Shedel and D. Trezini.