Останавливаем сервис:

# /etc/init.d/mysql stop

и перезапускаем его вручную с опцией игнорирования привелегий:

# mysqld_safe –skip-grant-tables &

Теперь мы можем задать новый пароль:

# mysql -u root

mysql> use mysql;
mysql> update user set password=PASSWORD(”НОВЫЙ ПАРОЛЬ”) where User=’root’;
mysql> flush privileges;
mysql> quit

И перезапускаем MySQL в штатном режиме:

# /etc/init.d/mysql restart