Torstein Myhres periode som kystvaktsjef ble preget av bl.a. torskekrigen med Island, konflikt om fiskeressursene i Smutthullet og fiskevernsonen ved Svalbard, overfiske i Barentshavet og aksjoner fra ulike miljøorganisasjoner mot selfangst av hvalfangst, bl.a. Sea Shepherd.