In 1765, Catherine gave her son Pavel, then a boy, a generous gift — Kamenny Island. About ten years later, the Empress decided to use her own gift — she ordered architect Felten to build a new stone palace on the site of the wooden palace that was standing there. After the severe flood of 1777, when construction was stopped for objective reasons, another architect, Giacomo Quarenghi, resumed the business.

In architectural terms, the Kamennoostrovsky Palace is an absolute monument of classicism. If you look at it from above, you can see the perfectly symmetrical letter P - the main building and two side wings. The facade is decorated with a six-column portico, a wide staircase made of Finnish granite, and a beautiful garden in the courtyard.

After Catherine and Paul, Alexander I became the new owner of the palace — he loved this castle very much, and it was here that many important events of his era took place. In one of the halls, the emperor entrusted Kutuzov with the command of the army, there he also learned about the conspiracy of the Decembrists and for the first time gathered his Secret Committee.

In Soviet times, the palace was turned into a sanatorium of the Leningrad Military District. Since the 2000s, the building began to be restored. The update lasted for many years and was completed only in 2015. The interior and exterior of the palace have been restored in the palace. Today it houses the Children's Talent Academy.