В январе 2006 года Валуев повздорил с охранником спортивного комплекса "Спартак" Юрием Сергеевым. Охранник утверждает, что просил жену спортсмена переставить неправильно припаркованную машину и из-за этого у Сергеева возникла ссора с Валуевым, который, по словам охранника, избил его. Спортсмен, в свою очередь, заявил, что Сергеев оскорбил его жену, а он вступился за ее честь и просто "встряхнул" обидчика.
В отношении боксера было возбуждено уголовное дело по статье 115 УК РФ (умышленное причинение легкого вреда здоровью).
