Nga đã cho phép hoạt động tìm kiếm này dựa trên một thỏa thuận song phương về các vụ tai nạn hàng hải.
JCG ngày 25/4 đã thông báo với phía Nga về ý định mở rộng phạm vi tìm kiếm tới khu vực gần đảo Kunashiri, một trong 4 hòn đảo nằm trong diện tranh chấp lãnh thổ giữa Nhật Bản và Nga. Lực lượng bảo vệ bờ biển Nga đã đồng ý cho phép tàu của Nhật Bản vào khu vực này theo Công ước quốc tế về tìm kiếm và cứu nạn hàng hải.
Tàu Kazu I, nặng 19 tấn, chở 24 hành khách và 2 thuyền viên đã mất liên lạc với đất liền từ hôm 23/4 khi đang di chuyển trên vùng biển ngoài khơi mũi Đông Bắc của Hokkaido để đến bán đảo Shiretoko. Mặc dù lực lượng chức năng đã phát hiện được vị trí tàu Kazu I bị đắm và tìm thấy 14 thi thể nạn nhân tại đây, đến nay vẫn còn 12 người mất tích.
Theo JCG, lực lượng bảo vệ bờ biển Nga đã thông báo với phía Nhật Bản rằng có phát hiện người mặc áo cứu hộ trôi nổi trên biển, song lực lượng này không thể triển khai công tác cứu hộ do thời tiết xấu.