En 1797, Strelna est offert au grand-duc Constantin Pavlovitch de Russie (second fils de Paul I) et à sa femme la grande-duchesse, née Julienne de Saxe-Cobourg-Saalfeld. Malgré le grand incendie de 1803, la palais fut achevé en 1807. A la mort de Constantin Pavlovitch le palais fut légué à son neveu. La branche constantine posséda ainsi le palais de Strelna jusqu'à la Révolution de 1917.