La isla Starokádomsky fue descubierta por la "Expedición Hidrográfica al Océano Ártico", dirigida por Boris Vilkitsky, con los rompehielos Vaygach y Taymyr, que partió en 1911 y llegaron a esta zona en agosto de 1913, en que izaron la bandera rusa en lo que creyeron una única isla y llamaron «Tierra de Nicolás II», en honor al Zar Nicolás II de Rusia.