Kế hoạch Hula
Nguồn gốc Kế hoạch Hula

Đế quốc Nga và Nhật Bản trước đây đã từng chiến đấu với nhau trong Chiến tranh Nga–Nhật năm 1904–1905, sau đó do Nhật Bản đưa quân tiến vào Siberia trong cuộc viễn chinh vào Siberia tại thời điểm Nội chiến Nga nổ ra từ năm 1918–1920. Tình trạng thù địch tiếp tục tiếp diễn khi cả hai quốc gia vẫn cạnh tranh đối đầu nhau ở Đông Bắc Á sau khi Liên Xô thành lập. Nhật Bản với thái độ ngày càng hung hăng trong chính trị và quân sự ở Đông Á những năm 1930 đã dẫn tới cuộc đụng độ biên giới giữa lực lượng Liên Xô và quân đội Nhật Bản tại Mãn Châu Quốc, một nhà nước bù nhìn của Nhật Bản, Mãn Châu năm 1937, tại Đảo Kanchazu trên sông Amur, và vào năm 1939 là Khalkhin Gol/Sự kiện Nomonhan. Nhưng sau năm 1939, hai nước chuyển sự chú ý sang nơi khác – Nhật Bản tập trung vào  Chiến tranh Trung–Nhật tại Trung Quốc và Liên Xô thì ký kết Hiệp ước Molotov–Ribbentrop với Đức Quốc Xã. Cuối cùng, Hiệp ước Trung lập Xô-Nhật đã được ký kết vào ngày 13 tháng 4 năm 1941.
Liên Xô bước vào Thế chiến thứ hai khi Đức xâm lược Liên Xô vào tháng 6 năm 1941, và trong tháng 12 năm 1941 Nhật Bản tham chiến bằng cách tấn công lực lượng các nước Đồng minh và các vùng lãnh thổ ở Tây Thái Bình Dương và Đông Nam Á. Mặc dù những sự kiện này đặt các quốc gia vào hai phe đối nghịch trong cuộc chiến, nhưng cả hai nước đều không quan tâm đến việc tham gia vào các hoạt động quân sự chống lại nhau, cả hai cùng đang hoàn toàn bận rộn với các cuộc chiến tranh mà mình tham gia. Do đó, các quốc gia đã duy trì một thái độ trung lập nghiêm túc đối với nhau cho đến gần cuối Thế chiến II; ngoại trừ việc kiểm tra hàng hóa để đảm bảo chúng không chứa vật liệu chiến tranh và phản đối việc thay đổi cờ trên tàu Mỹ thành tàu Liên Xô, Nhật Bản đã không cố ý can thiệp quân sự vào các đoàn xe Lend-Lease hộ tống chở trang thiết bị chiến tranh từ Hoa Kỳ đến Liên Xô ở Bắc Thái Bình Dương, và Liên Xô đã từ chối yêu cầu của Mỹ đưa máy bay Mỹ tới lãnh thổ Liên Xô để hoạt động chống lại Nhật Bản và phớt lờ yêu cầu của Đồng minh đối với bất kỳ hành động nào khác có thể gây kích động Nhật Bản. Lãnh đạo Liên Xô, Josef Stalin, đã nêu quan điểm rằng Liên Xô tham chiến tấn công Nhật Bản không thể thực hiện được cho tới khi Đức bị bại trận.
Trong cuộc gập Đại sứ Mỹ tại Liên Xô Averell Harriman vào tháng 10 năm 1944, cuối cùng đã chấp nhận đề nghị tham gia cuộc chiến chống Nhật Bản, nhưng phải sau ba tháng kể từ thời điểm Đức đầu hàng, bất cứ khi nào có thể. Liên Xô đã phải gánh chịu những thiệt hại nặng nề về quân sự, dân sự và kinh tế trong chiến tranh, vì vậy Stalin cũng đưa ra quyết định như vậy khi Đồng minh hỗ trợ đáng kể cho Liên Xô trong việc xây dựng lực lượng vũ trang và quân nhu ở Đông Á và Thái Bình Dương trước bất kỳ hành động nào của Liên Xô chống lại Nhật Bản. Sau khi Liên Xô cung cấp một danh sách các trang thiết bị mà họ yêu cầu, mà người Mỹ đặt mật danh MILEPOST, Hoa Kỳ bắt đầu công việc đáp ứng các yêu cầu của Liên Xô bên ngoài và bên cạnh các khoản viện trợ cho Liên Xô hàng năm.
Là một phần của MILEPOST, Tham mưu trưởng Hải quân Xô viết, Đô đốc V. A. Alafusov, và Phó Tư lệnh Phái bộ Quân sự Hoa Kỳ tại Moskva, Chuẩn Đố Đôc Clarence E. Olsen, đã đồng ý vào ngày 20 tháng 12 năm 1944 về một danh sách hàng chục loại tàu và máy bay Hoa Kỳ sẽ chuyển giao cho Liên Xô. Trong số các tàu có nhiều loại tàu hộ tống, tàu đổ bộ, và tàu quét mìn. Olsen cũng khuyến nghị rằng một "chương trình đào tạo nhân viên và chuyển giao một số loại tàu nên được thiết lập ngay lập tức" để các thủy thủ đoàn Liên Xô có thể nhận được hướng dẫn từ nhân viên Mỹ trong việc vận hành các con tàu và phương tiện được chuyển giao cho họ.