Criando senha para o MySQL

# mysqladmin -u root password 'minhanovasenha'

Se não der certo siga o procedimento do link abaixo:
Reiniciando senha MySQL