Valeriy Borchin se révèle sur la scène internationale en remportant, à l'âge de vingt ans, la médaille d'argent du 20 kilomètres marche des Championnats d'Europe d'athlétisme 2006 de Göteborg, terminant à près d'une minute de l'Espagnol Francisco Javier Fernández. Cette même année, il décroche son premier titre national dur marche, bien qu'il ait fait précédemment l'objet d'un an de suspension (du au ) pour dopage. Il ne termine pas les 20 km des Championnats du monde à Osaka en 2007 peu après avoir remporté la médaille d'or espoirs à Debrecen.