При первом подключении по ssh протоколу к новому серверу, всегда будет такое уведомление.
После подтверждения, слепок ключа сервера сохраняется на вашей машине. Если внезапно на сервере поменяется ключ (переустановка ОС, или некий злоумышленник внедрился и перенаправил вас на свой сервер), ваш клиент сообщит, что вы пытаетесь подключиться к ранее известному серверу, но ключ на сервере не совпадает с тем, что мы сохранили ранее, и не позволит подключиться, пока не удалите сохраненный ключ.
Стандартная проверка для всех SSH подключений