1872 startete die Österreichisch-Ungarische Nordpolexpedition unter Leitung von
Kapitän Carl Weyprecht zu Wasser  und Julius Payer zu Land,
22 Mitglieder Besatzung und sieben Schlittenhunden.
Mit dem speziell für diese Expedition gebauten Forschungsschiff S/X Admiral Tegetthoff suchten sie den nördlichen Seeweg zur Beringstrasse, die Nord-Ost-Passage.

Nach einem Monat waren sie auf ihrem Schiff
von Treibeis eingeschlossen
und blieben es die nächsten 2 Jahre! 

Am 30. August 1873 entdeckte die Mannschaft unbekanntes Land, das sie am
2. November in Besitz nahmen, die Öesterreich-Ungarische Flagge hissten und  es Kaiser-Franz-Josefs-Land nannten. Unter der Leitung von Julius Payer  vermassen und kartographierten die Entdecker die Inselgruppe.
Die zentrale Insel tauften sie auf den Namen
Wiener Neustadt.

Nach zwei Jahren verliess die Mannschaft das rettunslos eingefrorene Schiff. Über 80 Tage kämpften sie sich zu Fuss, ihre Rettungsboote hinter sich herschleppend nach Novaja Semlia, wo sie von russischen Fischern gerettet wurden

Heute gehört die Inselgruppe zu Russland. 
Forschungsstationen sind ganzjährig tätig und Russische Eisbrecher führen Touristen zu der Inselgruppe.

Eisinstallation im Künstlerhaus Wien 2013.