Innen 1889 var Russkijøya en del av forsvarsverkene til festningsbyen Vladivostok. Over en periode på mange år ble de opprinnelige trebygningene erstattet med byggverk i stein og mur.