Transaero has a sale running for direct flights from New York to Moscow. $535 is as good as it gets for this route. Just a couple of dates left for March departures.
Turkish Airlines has more dates for $688 throughout the year (via Istanbul).
** Only available after card approval. Minimum spend of $3,000 in the first 90 days required. Points redemption only available for purchase made with eligible travel merchants.