В школьные годы начал заниматься классической борьбой.
В 1974 году семья переехала в Орджоникидзе. После окончания школы поступил в Харьковское училище МВД. В училище не было секции классической борьбы и Черткоев переключился самбо и дзюдо. После выхода на пенсию работает тренером по смешанным боевым искусствам.