I 1797 ble Strelna overdratt til storfyrst Konstantin Pavlovitsj av Russland (andre sønn av Paul I av Russland) og hans kone Anna Fjodorovna. Tross en omfattende brann i 1803 ble Konstantinpalasset fullført i 1807. Andrej Voronikhin og Luigi Rusca var ansvarlige for arkitekturen i de øvre etasjene. Etter Konstantins død gikk palasset til hans nevø, og Konstantinovitsjgrenen av Romanovdynastiet beholdt sitt eierskap til Strela helt til den russiske revolusjon i 1917.