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.
2014: NFL Cheerleaders [PHOTOS]
Michael Sam cut from the Dallas Cowboys