More backgroound info:
A 33,000-Year-Old Incipient Dog from the Altai Mountains of Siberia: Evidence of the Earliest Domestication Disrupted by the Last Glacial Maximum
http://www.plosone.org/article/info:doi%2F10.1371%2Fjournal.pone.0022821#s5
Some more write-up:
Dog skull dates back 33,000 years
http://www.physorg.com/news/2012-01-dog-skull-dates-years.html