Kiberg var tidligere et av de største fiskeværene ved Varangerfjorden. Det eldste skattemanntallet fra 1520 oppgir 12 skattemenn, tilsv. 60-70 innbyggere. Kiberg var kirkested frem til 1747. Fra midt på 1700-tallet spilte Kiberg en viktig rolle for russiske pomorer som drev fiske på Varangeren. I 1830 ble det vedtatt en lov, de såkalte «Kiberg-rettighetene», som regulerte russefisket. Båtlagene fikk fra nå av bare ha tilhold i seks navngitte fiskevær i Øst-Finnmark, deriblant Kiberg. Etter hvert konsentrerte russerne seg om Kiberg, De satte opp primitive boliger, lagre og rorbuer på stedet, og lot båtene ligge i vinteropplag der. Rundt 1880 drev 150-200 pomorer fiske fra Kiberg hvert år, fordelt på 35-50 båter. På denne tiden ble det opprettet en russisk Røde Kors-stasjon i fiskeværet for å bedre de sanitære forholdene. Russernes fiskerettigheter i Finnmark ble opphevet i 1913.