Det framgår i utredningar som Västerbottens-Kuriren har tagit del av.
41-åringen, som anhölls på sannolika skäl misstänkt för mord efter att en kvinna hittades död vid lunchtid den 1 maj, hade en relation till kvinnan.
Han ska vid ett flertal tillfällen ha varit hotfull och våldsam mot kvinnor som han har haft relationer med. Det finns personer som lever med skyddade personuppgifter på grund av hotbilden.
Den 30-årige mannen som på sannolika skäl misstänks för att ha mördat en 27-årig man i en studentkorridor förra fredagen förekommer också i polisens belastningsregister.
Enligt VK förekommer mannen i 20 avsnitt, däribland för stöld, narkotikabrott och våldsbrott. Förra året dömdes han till sex månaders fängelse för flera brott.
Han släpptes fri den 8 mars i år efter avtjänat straff. Den 18-årige man som misstänks för skyddande av brottsling och medhjälp till övergrepp i rättssak i samma mordfall är också känd av polisen sedan tidigare.