کودوخوف در روستایی در منطقه تشیلون لنینگورسکوگو واقع در اوستیای جنوبی (مرز گرجستان) به دنیا آمد اما خانواده‌اش در پنج سالگی به اوستیای شمالی نقل مکان کرد. او البروس تدیف اوکراینی را الگوی ورزشی خود می‌دانست.

بار اول، خرداد ۱۳۸۵ و در جام ساساری ایتالیا بود که ایرانی‌ها نام او را شنیدند. جایی که کودوخوف ۱۹ ساله قهرمان ۵۵ کیلو شد و فرید دژم خوی از ایران به مدال برنز رسید.دست کودوخوف دو بار مقابل مصطفی آقاجانی در جوانان جهان ۲۰۰۵ به میزبانی لیتوانی و جام جهانی ۲۰۱۱ ماخاچکالا به عنوان فرد پیروز بالا رفت. عباس دباغی نیز در المپیک پکن در سه دقیقه و ۳۲ ثانیه با نتیجه صفر بر هفت مغلوب کودوخوف شد. کودوخوف در جام جهانی ۲۰۰۶ که در ساری برگزار شد به محمد رضایی در دو تایم متوالی با نتایج صفر بر دو و صفر بر یک باخت.

مسعود اسماعیل‌پور نیز سه بار به کودوخوف باخت. ابتدا اسفند ۱۳۸۷ در تورنمنت کی‌یف اوکراین صفر بر دو شکست خورد. سال ۲۰۰۸ در فینال کاپ ساساری ایتالیا سعید آذربایجانی ملی‌پوش ایرانی الاصل كانادا را شكست داد.در جام جهانی ۲۰۰۹ تهران که به صورت تیمی برگزار می‌شود و در دیدار ایران و روسیه، اسماعیل‌پور که به تازگی در ترکیب تیم ملی بزرگسالان قرار گرفته بود، مقابل بسیک کودوخوف نمایشی قابل‌قبول ارائه کرد و اگرچه به قهرمان جهان باخت، اما بیش از ایرانیانی که همگی قبلاً به کودوخف باخته بودند او را دچار دردسر کرد.

این کشتی‌گیر مازندرانی در المپیک لندن نیز با روس "چهار طلایی" سرشاخ شد و جدال سوم هم به سود نماینده روسیه تمام شد. در وقت نخست كودوخوف به پاهای اسماعیل‌پور رسید و او را خاک كرد. تلاش اسماعیل‌پور در ادامه وقت، سودی نداشت و خودش روی پل رفت و سه امتیاز دیگر از دست داد تا وقت اول را ببازد.در وقت دوم اسماعیل‌پور فرصت خوبی داشت تا حریف را از تشک بیرون كند اما نتوانست. در ادامه اما به پای كودوخوف رسید و پس از در خاک نشاندن او، بارانداز كرد كه امتیازی نگرفت. گرچه این وقت را به سود خود پایان داد.

سعید احمدی هم در جام جهانی ۲۰۱۰ مسکو مغلوب کودوخوف شد و نتوانست طلسم شکست‌ناپذیری او مقابل ایرانی‌ها را بشکند. کودوخوف مسابقات جهانی ۲۰۱۳ را به خاطر شکست از بخان گوی‌گریف در انتخابی روسیه از دست داد.

۶۱ کیلو، بدون کودوخوف

در وزن‌بندی جدید فدراسیون جهانی کشتی، شش وزن المپیکی ۵۷ کیلو، ۶۵ کیلو، ۷۴ کیلو، ۸۶ کیلو، ۹۷ کیلو و ۱۲۵ کیلوگرم منظور شده است. در مسابقات غیر المپیکی مانند رقابت‌های جهانی و قاره‌ای نیز همین شش وزن اعمال خواهد شد، به انضمام ۶۱ کیلو و ۷۰ کیلو.در کلاس‌بندی تازه، فرصت بازگشت به تیم ملی برای کودوخوف مهیا بود، زیرا احتمال اینکه گوی‌گریف به خاطر طلای المپیک ۲۰۱۶ در برزیل، ترجیحاً به وزن المپیکی ۶۵ کیلو کوچ کند زیاد است و کودوخوف می‌توانست تعداد طلاهای جهانی خود را با حضور در ۶۱ کیلوگرم افزایش دهد.

پس از قهرمانی كودوخوف در مسابقات جهانی استانبول، فرماندار كراسنودار یک میلیون روبل به او هدیه داد که جدا از جوایز فدراسیون کشتی و كمیته ملی المپیک روسیه بود. او در المپیک لندن هم به فینال رسید اما مدال طلا را به طغرل عسگروف از آذربایجان واگذار کرد.در کارنامه او که عضو باشگاه زسکا مسکو بود، مدال طلای نوجوانان و بزرگسالان اروپا و مدال طلای جوانان جهان نیز ثبت شده است.