He previously played three spells at Shakhtar Donetsk, winning the UEFA Cup in 2009, and a domestic double three years later.

His chance to distinguish himself at premiers Seleznyov gained in the winter of 2007 when he went on a one-and-a-half year loan deal to Arsenal Kyiv.

[2] He made two appearances in the UEFA Cup as they won it in his first season at the club: on 19 February 2009, a minute after replacing Oleksandr Hladkyy, he headed in Jádson's free kick with his first touch of the game to score past Tottenham Hotspur goalkeeper Heurelho Gomes to open a 2–0 win.

[3] On 25 July 2009, Seleznyov signed with rivals Dnipro Dnipropetrovsk in a deal worth €4.5 million.

In the next two seasons, Seleznyov established himself at Dnipro as a target man of good scoring ability, especially with his head.

[8] In the second leg, at the Olympic Stadium in Kyiv, a week later, Seleznyov scored the only goal of the game as Dnipro won 1–0, to go through to their first European final on 27 May 2015, 2–1 winners on aggregate.

Seleznyov was a member of Ukraine's squad as they co-hosted UEFA Euro 2012, but did not enter the field of play in their group stage exit.

On 6 September 2013, Seleznyov was one of nine Ukrainian players to score in their 9–0 thrashing of San Marino at the Arena Lviv in qualification for the following year's World Cup.