Gjennom Gråsoneavtalen mellom Norge og Russland i 1978 har det vært et generelt forbud mot fangst, men siden 1994 har det vært gjennomført en begrenset forsøksfangst etter krabben. Norge og Russland har da delt totalkvoten mellom seg. På møte i Den blandete norsk-russiske fiskerikommisjon 14.–17. november 2000 ble det bestemt å innføre ordinær kommersiell fangst av kongekrabbe fra sesongen 2002/2003. Norge og Russland ble enige om at kvotene i 2002-sesongen skal fastsettes på basis av bestanden av hannkrabber over minstemål i den enkelte sone, og at beskatningsgraden skulle være felles i de to lands økonomiske soner. Det ble bestemt at en beskatningsgrad på inntil 20 prosent av antall hannkrabber over minstemål sikrer stabil reproduksjon av bestanden. I 2006 ble Norge og Russland enig om å forvalte kongekrabbebestanden hver for seg i sine respektive soner fra 2007.