Карелин, который попал в Книгу рекордов Гиннесса, подчеркнул, что его успехи на международной арене помогли прославить российские боевые искусства. Он добился этого до того, как Фёдор Емельяненко стал известен как Последний Император, а Олег Тактаров стал первым россиянином, выигравшим турнир UFC.

Борец отметил, что его карьера охватила несколько исторических периодов. Он выступал за сборную СССР на Олимпиаде-88 в Сеуле, за сборную СНГ на Олимпиаде-92 в Барселоне и за сборную России на Олимпиаде-96 в Атланте.

Масштаб его достижений был настолько велик, что на Западе о нём говорили с большим уважением. «Европейский Геркулес»