Mike Green led the charge for the Capitals while vaulting himself into the NHL record books.
The offensively gifted defenseman tallied twice in the second period, tying the record for consecutive games with a goal by a blue liner, set by Mike O'Connell in 1983-84.
However, it was not enough, as the Capitals came up on the short end of a 5-4 shootout loss to the Rangers.
Green, along with Fehr and Fleischmann all notched two point performances for the Capitals, while Ryan Callahan and Lauri Korpikoski each scored once for the Rangers, who were in need of a win.
Alexander Ovechkin managed only an assist in the loss, but also registered a whopping 13 hits - his highest single game total this season.
Viktor Kozlov and Alexander Semin both did not dress tonight as they are nursing minor injures. Defensemen John Erskine and Staffan Kronwall were healthy scratches for the Caps. It has been hinted that Kronwall could play in this weekends Florida road swing, as the Capitals coaching staff is confident that he is learning the teams system to their liking.
Jay Beagle was called up for tonight's game, making his NHL debut for Washington. He logged 7:41 in minutes and was an even plus minus on the game.
For the Rangers, they are now 4-5-1 in their last 10 games, trying to secure a playoff spot down the stretch. They were 0-5 on their power play, (the second straight game in which the Caps have managed to ice a spotless PK) and most notably were 0-4 in the third period, including a brief 5 on 3 as well as a four minute double minor to defenseman Shaone Morrisonn.
Washington on the other hand were awarded only one power play throughout the game, and also did not capitalize on their man advantage.
The Capitals will now head to Florida for a weekend back-to-back with the Lightning and Panthers, trying to distance themselves from their Southeast opponents.