За легендарною версією, коли на острові зводили особняк Наталії Олексіївни, будівельники знайшли у землі величезний хрест. Також острів міг бути названий "Крестовським" через хрестоподібне озеро в його центрі. З 1803 по 1917 рік Крестовський острів належав кільком поколінням князів Білосельських-Білозерських.
До початку 20-го століття Крестовський забудовувався особняками знаті, був розбитий парк. У 1894 році у східному краю була засновано лікарню для незаможних (зараз клінічна лікарня №31). До 1900-х років на тому місці, де зараз знаходиться парк атракціонів, було організовано голубине стрільбище.
Крестовський належав кільком поколінням сім'ї Білосільських-Білозерських у період із 1803 по 1917 рр. У період володіння островом князями стався своєрідний поділ Крестовського. Княжий палац зайняв південну частину міста, сформувавши цим центр престижної локації. Північ заселили селяни.
Хрестівський острів був популярним місцем для гулянь у ХІХ столітті, не здає він своїх позицій і зараз. Тут, здається, є все, що може привабити стомленого містом гостя: зелений парк Перемоги, численні яхт-клуби, які захоплюють дух атракціони і навіть кілька старовинних котеджів.