Lake of the Woods MN Fishing Report April 6, 2023. Springtime trophy Walleye fishing on the Rainy River is an experience that every angler should have on their bucket list. The Rainy River is known for its abundant Walleye population, huge sturgeon, and a mixed bag catch of big fish.