I am surprised that all of the principal English-speaking publications, as well as most of the Russian publications have forgotten the huge military concessions that Russia, under Putin made to the US in 2001-2004 to promote a greater cooperation between the two countries and to clear away all the cold war contradictions.
In 2002, Russia closed down its radio-tracking military complex in Lurdes, Cuba, and thus put an end to its 40 year military presence in the country, right next to its former arch-enemy. During its operation the base accounted for 80% of the total espionage information coming from the US to Russia. The complex had the ability to track information coming from most of the countries in the Western Hemisphere. The base was used by the Foreign Intelligence Service of Russia to connect with its operatives and to assure US compliance with the START I and START II treaties (Strategic Arms Reduction Treaties). The base cost Russia $200 million annually, and up until 2001, there were talks of significantly expanding the base. However, after the warm relations with Washington, Russia decided to close the base, due to the expensive financing (hardly valid at the time) and the base's little use. The decision was made without Cuban consent, and at the time Russia did not have the necessary capabilities to substitute the system with a global space satellite mechanism, which only this year has begun to be implemented. At the time, however, the US had in place such a system, and was rapidly developing it further. (primary sources: Nezavisimaya Gazeta (06.11.2001); BBC (27.01.2002) all sources in Russian)
In January 2001, Russia began to withdraw personnel form its eavesdropping post and naval base in Cam Rahn Bay in Vietnam. The base was originally leased to Russia for free, but those terms were to expire in 2004, after which Russia would have to pay $300 million a year. Under a pretext of high prices, as well as the unlikely appearance of the Russian navy in the Indian ocean, Russia began a haste withdrawal. At the time, it had been reported that China and the US were competing to sponsor their own base there for $500 million annually after Russian forces withdrew. (primary sources: Agentura.ru; Lenta.ru (02.05.2002) all sources in Russian)
In both cases, Russia was trying to convince the US to halt the development of its global ABM system, by stating that Russia's intentions were peaceful and involved further closer cooperation between the two sides. The strategy did not work, the US installed and began to test its first ABM outpost in Alaska in 2004, and is now engaged in a the dispute we are all seeing about its ABM system installment in Europe. It is highly inappropriate for the US to call out Russia for initiating Cold War tensions.