И хоть при детальном рассмотрении выяснилось, что 4,5 миллионов - это общее количество аккаунтов, а паролей от почтовых ящиков Mail.Ru там не около 600 тысяч, будет не лишним проверить не взломали ли вас.
Например, здесь (yandex.ru и mail.ru) (кликабельно)