وی همچنین ورزش بوکس را در کلاس پنجم متوسطه آغاز کرد و در همان زمان توانست قهرمان اداره فدرال جنوب روسیه شود.
این بوکسور، بیشترین دستاوردهای ورزشی اش را در دوران خدمت در پلیس روسیه به دست آورده است.
مدال طلای تیشنکف در وزن -91 کیلوگرم مسابقات بوکس مردان پس از پیروزی بر
واسیلی لیویت از قزاقستان مدال المپیک در کارنامه وی به شمار می آید.
تیشنکف، در سال 2015 نیز عنوان قهرمانی بوکس اروپا و قهرمانی جهان را به دست آورد.