Education
In 2009 he moved again, joining Heart of Midlothian where he was a member of the successful under 19 squad who finished second behind Celtic during the 2010-2011 Scottish Premier League under 19 season.
In 2009 he moved again, joining Heart of Midlothian where he was a member of the successful under 19 squad who finished second behind Celtic during the 2010-2011 Scottish Premier League under 19 season.
Football Club Union Berlin as a central defender. He previously played for Heart of Midlothian, Raith Rovers on loan, PFC Sevastopol and PFC CSKA Sofia. Prychynenko played as un under-17 player for Football Club Energie Cottbus before joining Tennis Borussia Berlin in 2008.
He picked up the Hearts under 19 player of the season award and was their top scorer with 14 goals during season 2010-2011.
Hearts
Prychynenko joined the first team on 26 February 2011 being named as a substitute against Aberdeen and on one further occasion. Due to injury he failed to make his debut that season despite that his under 19 form earned him a new three-year contract extending his stay until 2014.
In November 2011 he joined Raith Rovers on loan until January 2012 to gain first team experience. After making seven appearance for the club and having one more year left with the club, Prychyneko was released by the club, as Manager Gary Locke intends to reshape the squad.
Raith Rovers (loan)
On 3 November 2011 Prychynenko joined Scottish First Division side Raith Rovers on loan until 4 January 2012.
Making his debut that weekend against Dundee at Dens Park. On 26 November 2011 he was one of four on loan Jambos named in the starting line-up for the 3–2 victory over Hamilton Academical at Stark"s Park. All three Raith goals were scored by on loan Hearts players as Prychynenko, Jason Holt and David Smith each netted their first professional goal.
In all he made five appearances for the club, with his last appearance coming on 10 December against Livingston, due to requiring hernia surgery that limited his appearances.
On 5 January 2012 Prychynenko"s loan deal expired and he returned to Hearts. Returning to Ukraine
After being released by Hearts, Prychychenko returned to Ukraine on 13 July 2013 by joining Football Club Sevastopol on a free transfer.
In an interview with the Herald Scotland, Prychychenko cited playing for Hearts made him toughened player and talks about playing for a club in the Crimean war zone. CSKA Sofia
On the 17th of July 2014 Prychynenko signed a 1-year contract with the most successful club in Bulgaria PFC CSKA Sofia.
He made his debut 1 week after against Litex Lovech winning 0:1.
After good performances in his first 5 games Prychynenko signed a new 3-year deal on the 2nd of September till 2017. 1. Football Club Union Berlin
On the 1st of July 2015 Denis Prychynenko signed a 2-year contract with German Bundesliga side 1. Football Club Union Berlin until 2017.
He was released on 12 January 2016.