According to the Russia Gave The U.S. a 9/11 Memorial page at Truth or Fiction, it was in the press. I honestly do not remember it though I do remember Putin visiting the US in 2006.
Google Earth shows a parking lot in 2005 but it's complete by November of 2006 (use the historical slider as the main image shows one from 2004).