Как сгенерировать SSH ключи для деплоя на GitLab?

Сгенерировал SSH ключи, добавил в Secret Variables и Deploy key, сделал конфиг по примеру, а он падает с ошибкой

Host key verification failed.

Шаги которые делал:
1) сгенерировал на сервере КУДА буду деплоить, и от пользователя который будет деплоить ssh-keygen -t rsa
2) Добавил публичный ключ из п.1 в Deploy Keys репозитория с отмеченной галочкой Write access allowed
3) Добавил Закрытый ключ (Private key) в Secret variables репозитория в переменную SSH_PRIVATE_KEY
4) Конфиг для тестирования подключения

image: php:7.0

before_script:
  - 'which ssh-agent || ( apt-get update -y && apt-get install openssh-client -y )'
  - mkdir -p ~/.ssh
  - eval $(ssh-agent -s)
  - '[[ -f /.dockerenv ]] && echo -e "Host *\n\tStrictHostKeyChecking no\n\n" > ~/.ssh/config'
  - ssh-add <(echo "$SSH_PRIVATE_KEY")
stage_deploy:
  only:
    - dev
  script:
    - ssh $SSH_SERVER_USER@$SSH_SERVER