Japan gjorde krav på Paramusjir og resten av Kurilene mot slutten av 1800-tallet. Paramusjir hadde den nordligste japanske militærbasen fram til slutten av den andre verdenskrig. Denne basen ble sporadisk bombardert av amerikanske fly og skip fra Aleutene fra 1943 til slutten av krigen. Her lå òg minst en krigsfangeleir. I august 1945 invaderte Sovjetunionen Paramusjir og etter krigen tok de kontroll over hele Kurilene.