С сентября 2003 года Хардинг работал корреспондентом в Берлине. С 2007 года он был московским корреспондентом газеты. В декабре 2007 года он опубликовал статью, в которой оценил состояние президента Владимира Путина в 40 млрд долларов США. В ходе пресс-конференции в феврале 2008 года Путин опроверг это утверждение. По результатам работы в России Хардинг написал книгу "Mafia State", в которой охарактеризовал Россию как мафиозное государство, а руководство страны — как движимое двумя взаимоисключающими мотивами, национализмом и жаждой личного обогащения. Хардингу был отказано во въезде в Россию 8 февраля 2011 года. МИД РФ объяснил отказ тем, что у Хардинга истекла виза, а ранее он нарушал правила аккредитации и посещал зону проведения контртеррористической операции, не уведомляя об этом органы безопасности. Сам Хардинг и газета считали запрет следствием профессиональной деятельности Хардинга. Отказ во въезде Хардингу стал первым случаем высылки западного журналиста в постсоветской истории России.