Tjerezov deltog i OS 2006 där han var med i det ryska lag som tog silver i stafett. Individuellt blev han femma i sprinten. Han deltog även i OS 2010 och tog hem ett stafettbrons tillsammans med sina lagmedlemmar över 4 x 7,5 km. Tjerezov har även varit med i flera världsmästerskap och som bäst har det blivit två guld från VM 2007 och 2005 i stafett respektive mixstafett.