Fedotenko was wide open at right side of the net when McDonagh found him with a pass, and the Rangers' left wing one-timed it home to break a 2-2 tie.
Marian Gaborik, who played nine years for the Wild, scored his first goal against them and Brian Boyle added a goal for New York, which improved to 103 points -- three better than Pittsburgh for first place in both the Atlantic Division and Eastern Conference.
Henrik Lundqvist earned the victory with 24 saves.
Millions of Getty images now available for free via embed tool
Boston schools pull out free condoms over wrapping complaints