Long story short. The Soviets occupied the islands north of Japan. A peace treaty after World War II was never signed between the two powers because of these islands. Medvedev recently became the first Soviet/Russian leader to visit the Kurils. The Japanese are pissed.
Read more about it here.