Die Entstehung von Neu-Holland ist untrennbar mit der Geschichte der Admiralität verbunden. Parallel zum Städtebau begann der Aufbau der Nordflotte. Zur Zeit der Gründung von Sankt Petersburg lud Peter I niederländische Schiffbauer ein, in den Werften am linken Ufer der Newa zu arbeiten. Die Atmosphäre ähnelte so sehr einem ausländischen Hafen, dass diese Orte Holland genannt wurden. Später wurde dieser Name für eine Insel festgelegt, die durch den Moika-, Admiralitäts- und Krukov-Kanal gebildet wurde.
In den 30er Jahren des 18. Jahrhunderts wurde Neu-Holland dem Admiralitätskollegium übertragen und die ersten vom Architekten Ivan Korobov erbauten hölzernen Scheunen für die Lagerung von Schiffbaumstämme in Betrieb genommen.
In der zweiten Hälfte des 18. Jahrhunderts wurde beschlossen, alle Holzgebäude auf Neu-Holland durch Steinbauten zu ersetzen. Das Projekt dauerte von 1765 bis 1780 zunächst unter der Federführung des russischen Architekten Savva Chevakinsky, dann des Franzosen Jean-Baptiste Vallen de la Mothe, der für das berühmteste Bauwerk auf der Insel verantwortlich war, den monumentalen neoklassizistischen Bogen, der den Fluss Moyka mit dem Innenbecken von Neuholland verbindet. Mit einer Höhe von 23 Metern und einer Breite von acht Metern dauerte der Bau des Bogens neun Jahre (1770-1779), und jeder der Granitblöcke, die zu seiner Herstellung verwendet wurden, wog fast vier Tonnen. Die Entwürfe der beiden Meister wurden vom Ingenieur Johann Gerard neu entworfen und umgesetzt.
1828 fügte der Architekt Alexander Schaubert das runde Gebäude des Marinegefängnisses hinzu, während 1893 auf der Insel ein Testbecken errichtet wurde, in dem der Mathematiker und Marineingenieur Alexey Krylov bahnbrechende Experimente zur Flutbarkeit von Schiffen durchführte. Während des Ersten Weltkriegs wurde auf der Insel die damals leistungsstärkste Funkstation des Marinehauptquartiers installiert, von der aus die Bolschewiki im November 1917 der Welt ihre Machtergreifung verkündeten.