The son of professional basketball players, Veremeenko was an early bloomer as he started his career with local side Gomel aged 15, playing in the 1999–00 Korać Cup before making the Belarusian league All-Star Game the next season.

[3] He did not join the club, moving to another Super League side, BC Khimki, later that year following Dynamo Saint Petersburg's bankruptcy.

[1] The Wizards invited him to play in the NBA Summer League in July 2008,[3] his stats of 3.8 points and 3.6 rebounds in around 11 minutes per game proved to his only career contribution for the Wizards,[4] with his rights used as a makeweight in a 2010 salary-cap motivated deal which brought Kirk Hinrich and Kevin Séraphin from the Chicago Bulls.

[1] He would spend a total of six seasons as a vital part of Kazan's successes, two Russian Cups in 2009 and 2014 (with Veremeenko making the All-Cup team in 2014)[9] and the 2011 EuroCup.

[10] He moved to Spanish side CAI Zaragoza in August 2014, but bought out his contract a month later to accept a better paid offer from Turkish outfit Banvit, not even playing a friendly game with the Spaniards.