러시아와 일본의 관계는 러시아 제국 시대로 거슬러간다. 일본의 메이지 유신 이후, 일본과 러시아는 대체로 적대적인 외교 관계를 가지고 있었다. 한반도와 만주의 패권을 두고 양국은 러일 전쟁을 일으켰으나, 이 전쟁에서 일본이 승리함으로써 러시아는 동아시아에서의 영향력을 대부분 잃게 되었다. 1931년 일본이 만주 사변으로 만주 일대를 장악함에 따라 소비에트 연방과의 국경 분쟁이 잦아졌고, 이는 1939년 할힌골 전투로 이어졌다. 이 전투에서 일본은 패배하였으며 소련이 원하는 국경선을 골자로 하는 불가침 조약을 맺게 되었다. 그러나 1945년 전세가 유리해졌다고 판단한 소련은 불가침 조약을 깨고 만주를 침략하였다. 소련은 전쟁에서 승리하였고 미나미가라후토와 쿠릴 열도는 소련의 영토가 되었다.