In the 2009–10 season, Grachyov played with the Hartford Wolf Pack of the American Hockey League (AHL), the Rangers' top-level minor league affiliate, where he scored 12 goals and 16 assists in his first season as a professional in North America.[3] He was called up to the Rangers on October 8, 2009, but was later reassigned to Hartford the following day without playing having played a game for New York.[4]
Grachyov was again called up to the Rangers on October 28, 2010, and made his NHL debut against the Carolina Hurricanes on October 29, 2010.[5][6][7] He was returned to Hartford on November 8 after playing six games for the Rangers.[8] On January 23, 2011, he was again promoted to New York, but again sent down for two games with the Connecticut Whale – the Rangers' new AHL affiliate – during the NHL All-Star break.[9][10] He was recalled to the Rangers on January 30, 2011, but returned to the Whale on February 1 without playing another game with the Rangers.[10][11] In 73 games with the Whale in 2010–11, Grachyov scored 16 goals and had 22 assists for 38 total points.[12] He also tied with Pavel Valentenko for the team lead with a plus/minus rating of +21.[12]
On June 25, 2011, Grachyov was traded to the St. Louis Blues in exchange for a third-round draft pick in 2011.[13] His first NHL point came on an assist in a game against the Philadelphia Flyers on October 22, 2011.[14] Grachyov scored his first career NHL goal on December 26 against the Dallas Stars' Andrew Raycroft. Grachyov played another season in the US, for the now defunct Peoria Rivermen, before returning to play in his native Russia. Grachyov initially played for Admiral Vladivostok before leaving them to play for several other teams, returning to Admiral Vladivostok in the 2021–22 season.
After two further seasons with Vladivostok, Grachyov left to return to another former club, Amur Khabarovsk, as a free agent after signing a one-year contract on 24 May 2023.[15]