В национальной сборной команде России с 2000 года. В 2004 году выиграл серебряную медаль чемпионата Европы в Киеве и был включён в число участников Олимпийских игр в Афинах. Выступление на олимпийском турнире стало вершиной спортивной карьеры Берестова. Установив новый олимпийский рекорд в рывке, он удержал добытое преимущество в толчке и завоевал звание олимпийского чемпиона.