1. Обновляем все пакеты на сервере до актуальных:
apt-get update && apt-get upgrade

2. Делаем установку MySQL:

apt-get install mysql-server

3. Выполняем скрипт безопасности:

mysql_secure_installation