Você pode impedir que um pacote seja atualizado executando o comando
sudo apt-mark hold package
No seu caso, deve ser executado
sudo apt-mark hold mysql5.6
Se você deseja atualizá-lo mais tarde, você pode executar
sudo apt-mark unhold package