Die eiland is in 1913 deur Boris Wilkizki ontdek en Swjataja Olga (letterlik: "Sint Olga"), na 'n heilige van die Russies-Ortodokse Kerk, genoem. In 1926 is dit, op besluit van die Kommunistiese Party van die Sowjetunie (KPSU), egter na die Bolsjewiste, die seëvierende faksie van die Marxistiese Russiese Sosiaal-Demokratiese Arbeidersparty (RSDAP) wat later die KPSU sou word, genoem. In 2007 het 'n poging om weer na die ou naam terug te keer by die plaaslike parlement van die Krasnojarsk-krai misluk.