Con un nome che si traduce come "Stone Island", Kamenny Ostrov è uno degli angoli più suggestivi di San Pietroburgo e uno dei più raramente visitati dai turisti. E' stato il parco giochi della élite della città per quasi 300 anni, accumulando una serie di incredibili tesori architettonici, il più grande dei quali è il Palazzo Kamennoostrovskiy , una residenza reale costruita da Caterina la Grande per il figlio, il futuro Paolo I. L'isola è un piacere da esplorare, con le vie che nascondono alcuni edifici veramente belli.
L'isola è stata originariamente concessa da Pietro il Grande al conte Gavriil Golovkin, suo Gran Cancelliere ed amico fin dall'infanzia. Quando la sua famiglia cadde in disgrazia durante il regno dell'imperatrice Elisabetta, Kamenny Ostrov passò al conte Alexei Bestuzhev-Ryumin, che portò diversi migliaia di schiavi dai suoi possedimenti ucraini per drenare l'isola paludosa e costruire gli argini. Un decennio più tardi, tuttavia, Bestuzhev-Ryumin fu bandito dalla corte a causa dei suoi legami con la Prussia, e Elisabetta passò l'isola a suo figlio, il futuro Pietro III.
Alla fine del 18° secolo, Kamenny Ostrov era diventata un centro per gli aristocratici e i reali dove trascorrere il tempo libero. Molte delle più grandi famiglie nobili della Russia costruirono dacie, ed inoltre divenne un sito per numerosi spettacoli teatrali, tra cui le prime due opere del famoso compositore napoletano Giovanni Paisiello. Questa tradizione fu fortificata quattro decenni più tardi con la costruzione del Teatro Kamennoostrovskiy, un grande edificio neoclassico in legno progettato da Smaragd Shustov. Eretto in 40 giorni, il teatro fu progettato solo per durare sette anni, ma oggi è ancora in piedi.
Il Palazzo Kamennoostrovsky fu iniziato nel 1776 sotto Yuriy Felten e completato cinque anni dopo, insieme con la vicina, Chiesa di San Giovanni Battista . Il parco circostante fu progettato dall'architetto di origine francese Thomas de Thomon nel 1810. Mentre gran parte del parco originale è stato conservato, non c'è ufficialmente alcun accesso pubblico sia al parco che al palazzo, essendo sono stati a lungo utilizzati come sanatorio dalla Air Force russa.
Altri edifici neoclassici sull'isola sono: la Residenza Dolgorukov, costruita da Shustov nel 1832 per la più antica famiglia nobile della Russia; la Residenza Polovtsov, disegnata da Ivan Fomin per Alexander Polovtsov, Segretario di Stato. Altri edifici degni di nota dello stesso periodo sono per lo più in stile Art Nouveau, tra cui: la Residenza Follenveider, ora consolato olandese; la Residenza Kleinmichel di Ippolit Pretro; la Residenza Hausvald.