В Debian Wheeze и Jessie (7 и 8 версии, соответственно) по умолчанию в репозиториях содержится только Mysql server версии 5.5. Но разработчики предлагают легкий способ установки последних стабильных релизов с помощью полуавтоматического добавления официальных репозиториев с помощью конфигуратора.
Непосредственно конфигуратор лежит внизу страницы http://dev.mysql.com/downloads/repo/apt/. На момент написания статьи там представлен файл https://dev.mysql.com/get/mysql-apt-config_0.8.9-1_all.deb. Скачиваем, устанавливаем и настраиваем (запустится автоматически) выбор версии, после чего ставим непосредственно mysql.
wget https://dev.mysql.com/get/mysql-apt-config_0.8.9-1_all.deb dpkg -i mysql-apt-config_0.8.9-1_all.deb
Выбираем версию в конфигураторе, остальные опции по необходимости
apt-get update apt-get install mysql-community-server
Вуаля!
Ссылки: