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.
Justin Bieber crashes Drake Bell's album release party
Rosie O'Donnell unveils nearly 50-pound weight loss