Beterbievas savo mėgėjų karjeroje varžėsi kaip lengvo sunkiojo svorio ir sunkiojo svorio varžovas. 2006 m. laimėjo Europos mėgėjų bokso čempionatą.
Išmušė Kennethą Eganą ir Ismailą Sillakhą. Jis nugalėjo Egorą Mekhontsevą, tačiau 2006 m. pralaimėjo dvigubą pasaulio čempioną Evgenį Makarenką. 2007 m. pusfinalyje jis nugalėjo būsimą vieningą lengvosios sunkiosios kategorijos čempioną Sergejų Kovalevą ir galiausiai nugalėjo Evgenį Makarenką finalo rungtynėse, kad galėtų dalyvauti Pasaulio čempionate. Pasaulio čempionato finalo varžybose jis susidūrė su mažai žinomu Abbosu Atojevu, bet pralaimėjo.