Necesitaba MySQL 5.6 en mi Debian Jessie, porque estaba adaptando un sistema y necesitaba algunas funciones GIS.
Entramos a la terminal y tecleamos lo siguiente:
wget http://dev.mysql.com/get/mysql-apt-config_0.3.5-1debian8_all.deb
sudo dpkg -i mysql-apt-config_0.3.5-1debian7_all.deb


Va a aparecer unas opciones y elegimos Apply.
Volvemos a teclear en la terminal:
sudo apt-get update
sudo apt-get install mysql-community-server
sudo service mysql restart
mysql --version

Sale por pantalla:
mysql Ver 14.14 Distrib 5.6.27, for Linux (x86_64) using EditLine wrapper


OBS:

• Si usan php deben de desinstalar (sudo apt-get remove php5-mysql) e instalar sudo apt-get install php5-mysqlnd).

Fuente: Debian Tutorials