The story of Russia's developing an intermediate-range missile in violation of the INF treaty has been pretty fishy from the start, quotes from anonymous U.S. intelligence officials notwithstanding. The whole thing seems to be based on the fact that missile that was tested on 6 June 2013 was launched from Kapustin Yar to Sary-Shagan. The distance between the two is a bit over 2000 km - not an intercontinental range. However, this does not mean that the missile is not an ICBM - nothing prohibits Russia from testing an ICBM at shorter ranges. A representative of the General Staff, Colonel-General Vladimir Zarudnitsky clearly stated that the missile that was tested on June 6th, Rubezh, is an intercontinental-range missile. What's more important, he also said that is was the fourth test of the missile. Two of these tests - in September 2011 and in May 2012 were conducted from Plesetsk to Kura (although the first test was a failure). Hans Kristensen has an excellent post that examines official statements and has a good map of the relevant sites.
There was a bit of confusion about the name of the missile - it is sometimes called Avangard or Yars-M. Indeed, it is not quite clear if Rubezh has anything to do with either of them. What is clear from Zarudnitsky's statement, though, is that the missile that was tested in October 2012 and in June 2013 from Kapustin Yar to Sary-Shagan is the same one that flew from Plesetsk to Kura (5800 km), so it is an ICBM.
Tests of ICBMs from Kapustin Yar to Sary-Shagan are fairly routine affair. Even without the two Rubezh tests in 2012 and 2013, there were quite a few Topol tests - in June 2012, September 2011, and December 2010 to name the most recent ones.