Primeiramente, precisamos parar o MySQL:

# /etc/init.d/mysqlstop

Colocamos então o MySQL para funcionar em modo safe:

# mysqld_safe --skip-grant-tables &

Acessamos a seguir a console do MySQL:

# mysql -u root

Agora vamos recuperar a senha do mysql:

> use mysql;
> update user set password=PASSWORD("nova_senha_root_mysql") where User='root';

Atualizar os privilégios:

> flush privileges;

Finalmente, saímos da interface administrativa:

> quit

Paramos a seguir o mysql:

# /etc/init.d/mysql stop

E reiniciamos:

# /etc/init.d/mysql start

Acessamos novamente a interface do administrador:

# mysql -u root -p

Digite a sua senha.

Para criar um usuário

> GRANT ALL PRIVILEGES ON NOMEBANCO.* TO 'USUARIO'@'localhost' IDENTIFIED BY 'SENHA';

Antes de sair do shell do mysql, executar:

> FLUSH PRIVILEGES;

> quit