Орден Дружбы народов
Karelin was named a Hero of the Russian Federation in 1997 and awarded the Order of Friendship of Peoples (1989), Order of Honour (2001) and Order "For Merit to the Fatherland" IV class (2008). He was awarded the Serbian Order of Saint Sava.