MySQL how to reset root password in Linux (Debian, Ubuntu, etc)

In case you've forgotten or lost your root password from MySQL server, there is a way to reset it. Below you will find detailed guide on how to do it in Linux. In particular, all instructions and commands were tested with Debian 8 and MySQL 5.5, but they should also work on most of other distributions. So let's get started.