2009-10: Nikolai Prokhorkin played for the Podolsk Vityaz junior team in Russia. In 54 games he scored 52 goals with 74 assists and had 60 penalty minutes. Vityaz finished second in the Moscow Region. In seven qualifying games he scored 5 goals with 10 assists and had 12 penalty minutes as Vityaz finished second in the six-team tournament. Prokhorkin was selected by Vityaz Chekhov in the second round (26th overall) of the KHL Draft.
2010-11: Obtained by CSKA Moscow in the summer, Prokhorkin made his KHL debut, skating in six games with CSKA Moscow, and was the fourth-leading goal scorer for the MHL-champion CSKA-Red Army junior team. He was scoreless and minus-three in limited ice time in the KHL. Prokhorkin scored 23 goals with 17 assists and was plus-28 with 42 penalty minutes in 46 games for the junior team. In 16 MHL playoff games he scored 3 goals with 5 assists and was plus-seven with 10 penalty minutes. CSKA-Red Army defeated Magnitogorsk in the MHL finals.
2011-12: Prokhorkin battled injuries in his second season in Moscow – appearing in 15 regular season games and four playoff contests for CSKA Moscow in the KHL and skating for CSKA Moscow-Red Army’s MHL squad. He scored his first KHL goal and was minus-one with 1 assist and 4 penalty minutes while averaging eight minutes of ice time for CSKA. In the KHL playoffs he had 1 assist and was plus-one with 2 penalty minutes. Prokhorkin scored 9 goals with 17 assists and was plus-13 with 47 penalty minutes in 15 games for CSKA Moscow-Red Army in MHL play. He scored 2 goals with 9 assists and was plus-one in 16 playoff games as CSKA-Red Army reached the MHL finals; falling to Omskie Yastreby. Prokhorkin was invited to the 2012 NHL Draft Combine and was ranked ninth amongst European skaters in Central Scouting’s final rankings prior to the 2012 NHL Draft.
2012-13: Prokhorkin was caught in the middle of a contract dispute between the Kings and KHL club CSKA Moscow at the start of the year. He skated in eight AHL games with Los Angeles affiliate Manchester to start the year but instead of joining Barrie in the OHL returned to Russia and played for CSKA and its minor league club THK Tver. In eight games with the Monarchs he was +2 with 1 assist and 6 penalty minutes. Prokhorkin played 14 regular season games with CSKA and scored 2 goals with 1 assist; finishing +1 with 10 penalty minutes. In nine KHL playoff games he scored 3 goals with 1 assist and was +4. Prokhorkin played five VHL games with THK Kver, scoring 2 goals with 2 assists, and was +1 with 4 penalty minutes.
2013-14: Prokhorkin was the leading scorer for CSKA Moscow in the KHL as a 20-year-old and was named to the league’s all-star game. He scored 19 goals with 18 assists and was +12 with 47 penalty minutes in 52 regular season games. CSKA finished fifth in the Bobrov Division and lost to SKA St. Petersburg in a first-round playoff series. Prokhorkin scored 1 goal with 1 assist and was -1 with 16 penalty minutes in four playoff games.
Prokhorkin possesses great puck-handling skills, impressive creativity and on-ice vision and plays a big physical game. He needs to pack on more muscle, but Prokhorkin is not opposed to, nor does he shy away from contact and playing in tight spaces. Like some other talented young Russian players, the Kings face some uncertainty as to whether Prokhorkin will come to North America if he is not assured a spot with the NHL club.
Prokhorkin has not had the same type of success in the 2014-15 season as he did in his first full KHL season — when he led CSKA in scoring and was named to the Russia national team for the 2014 Spengler Cup. Whether it was the coaching change from North American John Torchetti to Russian coach Dmitri Kvartalnov, the loss of veteran mentors Alexei Morosov (retired), Ilari Filppula (Lugano), and Oleg Saprykin (Sochi) or the addition of import scorers like Stephane DaCosta and Simon Hjalmarsson — or simply a sophomore slump — Prokhorkin has not been the same impact player. CSKA is much-improved this season, finishing first in the Tarasov Division with the league's best record but Prokhorkin has played more of a support role; spending time in the VHL, Russia's second-league. Long-term his skill set and offensive talent compares favorably with other young players and he has the ability to be a solid second or third line forward in the NHL. At the same time, with the Kings' depth they feel no pressure to guarantee him a spot so Prokhorkin may continue to play in the KHL for the foreseeable future.