Can’t connect to MikroTik via SSH - Corrupt host’s key, regenerating it! Reboot required! [SOLVED]

Well, I already had an issue with SecureCRT and SSH on MikroTik and put a note about it some time before. Now I get another one. I tried to log in to RouterOS 6.42.1 via SSH from Linux machine and here is what I saw on Linux side:

linux# ssh -l username 1.1.1.1
Received disconnect from 1.1.1.1 port 22:3:
Disconnected from 1.1.1.1 port 22
linux#

I checked debug message of SSH client, but it didn’t help much:

linux# ssh -l username 1.1.1.1 -v
...
debug1: SSH2_MSG_KEXINIT sent
debug1: SSH2_MSG_KEXINIT received
debug1: kex: algorithm: diffie-hellman-group-exchange-sha256
debug1: kex: host key algorithm: ssh-rsa
debug1: kex: server->client cipher: aes128-ctr MAC: hmac-sha1 compression: none
debug1: kex: client->server cipher: aes128-ctr MAC: hmac-sha1 compression: none
debug1: kex: diffie-hellman-group-exchange-sha256 need=20 dh_need=20
debug1: kex: diffie-hellman-group-exchange-sha256 need=20 dh_need=20
debug1: SSH2_MSG_KEX_DH_GEX_REQUEST(1024<7680<8192) sent
debug1: got SSH2_MSG_KEX_DH_GEX_GROUP
debug1: SSH2_MSG_KEX_DH_GEX_INIT sent
Received disconnect from 1.1.1.1 port 22:3:
Disconnected from 1.1.1.1 port 22
linux#

RouterOS generated the following log messages for every attempt:

ssh,error Corrupt host's key, regenerating it! Reboot required!

I used the same thing to fix it:

[admin@MikroTik] > /ip ssh regenerate-host-key
This will regenerate current SSH host keys, yes? [y/N]:
y
22:15:58 echo: ssh,critical SSH host key regenerated!
[admin@MikroTik] >

Good luck!

Admin area