Spesso definito l'Orso russo, Taktarov si è costruito una carriera di successo sul grande schermo e sul ring. Dopo essere apparso in Air Force One, Taktarov ha ottenuto il ruolo della vita, battendo migliaia di altri attori per la parte da protagonista al fianco di Robert De Niro in 15 minuti - Follia omicida a New York. A questo, hanno fatto seguito dei ruoli importanti in Bad Boys II, Rollerball e Il mistero dei templari, in cui eseguiva anche personalmente i suoi stunt. Nel giugno del 2005, ha utilizzato i suoi istinti di sopravvivenza naturali per condurre il cast e la troupe di un documentario sugli sciamani africani in un luogo sicuro, dopo che erano rimasti bloccati in una zona remota della Namibia. Taktarov ha perso 18 chili durante i nove giorni passati nel deserto africano senza cibo e acqua.
In televisione, è apparso in 44 Minutes: The North Hollywood Shoot-Out, Alias e nel finale della quinta stagione di N.C.I.S. - Unità anticrimine (NCIS).
Taktarov ha anche partecipato a diverse produzioni russe come I padroni della notte. Inoltre, ha fatto uscire numerosi video didattici sull'arte marziale Sambo, così come il Russian Mega Fighting assieme a Vladimir Vasiliev. L'attore è un campione riconosciuto nelle arti marziali miste. Fa parte della MMA (Mixed Martial Arts) e ha combattuto nel UFC: Ultimate Fighting Championship e nel PRIDE Fighting Championship. Praticante di Sambo, Krav Maga e Judo, Taktarov è stato il Campione del Torneo dell'UFC 6, dove ha ottenuto importanti vittorie contro Marco Ruas e David Tank Abbott. È conosciuto per la calma straordinaria che mostra durante i combattimenti e per l'utilizzo di varie mosse acrobatiche di Sambo. Dopo essersi ritirato nel 1998, è tornato con successo a questo sport nel 2007.
Nato a Sarov, in Russia, un luogo in cui la maggiore industria era la fabbricazione di armi, Taktarov amava i laghi circostanti e la possibilità di andare in campeggio nelle foreste. Portato alla pratica sportiva, a 10 anni ha iniziato a studiare Sambo e a 12 ha cominciato la sua carriera nelle competizioni. Da giovane, è stato impegnato nel servizio di leva con l'esercito russo e alla fine è stato assegnato a una squadra speciale contro il terrore, dove era incaricato di addestrare altri soldati nel combattimento corpo a corpo e nelle doti di sopravvivenza. In seguito, è diventato un uomo d'affari di successo, e a 24 anni dirigeva una società di forniture che offriva lavoro a 1.500 persone. È stato in questo periodo che ha iniziato a partecipare a combattimenti ufficiali in Asia e in Europa. In cerca di nuove sfide, è emigrato negli Stati Uniti nel 1994, dove ha inseguito il suo sogno di diventare un attore imparando l'inglese e migliorando le sue doti recitative alla LA Playhouse, tutto mentre intanto competeva nell'allora emergente UFC. Nel 2010 è uno dei nove killers in Predators di Nimród Antal.