Problem with SSH-keys generation.

I want to push changes via SSH into my repo. I generated necessary (public and private) keys. Then copied a new key from ‘authorized_keys’ file and added it to my github account. And after entering “ssh -vT git@github.com” it reported about denied permission to authenticate:

OpenSSH_7.9p1, OpenSSL 1.1.1c 28 May 2019
debug1: Reading configuration data /etc/ssh/ssh_config
debug1: /etc/ssh/ssh_config line 20: Applying options for *
debug1: Connecting to github.com [140.82.118.4] port 22.
debug1: Connection established.
debug1: identity file /home/andrey/.ssh/id_rsa type 0
debug1: identity file /home/andrey/.ssh/id_rsa-cert type -1
debug1: identity file /home/andrey/.ssh/id_dsa type -1
debug1: identity file /home/andrey/.ssh/id_dsa-cert type -1
debug1: identity file /home/andrey/.ssh/id_ecdsa type -1
debug1: identity file /home/andrey/.ssh/id_ecdsa-cert type -1
debug1: identity file /home/andrey/.ssh/id_ed25519 type -1
debug1: identity file /home/andrey/.ssh/id_ed25519-cert type -1
debug1: identity file /home/andrey/.ssh/id_xmss type -1
debug1: identity file /home/andrey/.ssh/id_xmss-cert type -1
debug1: Local version string SSH-2.0-OpenSSH_7.9
debug1: Remote protocol version 2.0, remote software version babeld-4f00058f
debug1: no match: babeld-4f00058f
debug1: Authenticating to github.com:22 as 'git'
debug1: SSH2_MSG_KEXINIT sent
debug1: SSH2_MSG_KEXINIT received
debug1: kex: algorithm: curve25519-sha256
debug1: kex: host key algorithm: rsa-sha2-512
debug1: kex: server->client cipher: chacha20-poly1305@openssh.com MAC: <implicit> compression: none
debug1: kex: client->server cipher: chacha20-poly1305@openssh.com MAC: <implicit> compression: none
debug1: kex: curve25519-sha256 need=64 dh_need=64
debug1: kex: curve25519-sha256 need=64 dh_need=64
debug1: expecting SSH2_MSG_KEX_ECDH_REPLY
debug1: Server host key: ssh-rsa SHA256:nThbg6kXUpJWGl7E1IGOCspRomTxdCARLviKw6E5SY8
debug1: Host 'github.com' is known and matches the RSA host key.
debug1: Found key in /home/andrey/.ssh/known_hosts:2
debug1: rekey after 134217728 blocks
debug1: SSH2_MSG_NEWKEYS sent
debug1: expecting SSH2_MSG_NEWKEYS
debug1: SSH2_MSG_NEWKEYS received
debug1: rekey after 134217728 blocks
debug1: Will attempt key: /home/andrey/.ssh/id_rsa RSA SHA256:e/5ZSjz1E8oM7WiKHBHbKd39Zh6xNhxwjth2HEEdtfw
debug1: Will attempt key: /home/andrey/.ssh/id_dsa
debug1: Will attempt key: /home/andrey/.ssh/id_ecdsa
debug1: Will attempt key: /home/andrey/.ssh/id_ed25519
debug1: Will attempt key: /home/andrey/.ssh/id_xmss
debug1: SSH2_MSG_EXT_INFO received
debug1: kex_input_ext_info: server-sig-algs=<ssh-ed25519,ecdsa-sha2-nistp256,ecdsa-sha2-nistp384,ecdsa-sha2-nistp521,ssh-rsa,rsa-sha2-512,rsa-sha2-256,ssh-dss>
debug1: SSH2_MSG_SERVICE_ACCEPT received
debug1: Authentications that can continue: publickey
debug1: Next authentication method: publickey
debug1: Offering public key: /home/andrey/.ssh/id_rsa RSA SHA256:e/5ZSjz1E8oM7WiKHBHbKd39Zh6xNhxwjth2HEEdtfw
debug1: Server accepts key: /home/andrey/.ssh/id_rsa RSA SHA256:e/5ZSjz1E8oM7WiKHBHbKd39Zh6xNhxwjth2HEEdtfw
Enter passphrase for key '/home/andrey/.ssh/id_rsa':
debug1: Trying private key: /home/andrey/.ssh/id_dsa
debug1: Trying private key: /home/andrey/.ssh/id_ecdsa
debug1: Trying private key: /home/andrey/.ssh/id_ed25519
debug1: Trying private key: /home/andrey/.ssh/id_xmss
debug1: No more authentication methods to try.
git@github.com: Permission denied (publickey).

But as seen the domain name is correct as it says the connection established.

Hi @andrey2470t,

Thank you kindly for confirming the connection to the domain!  There are a few reasons why this error can be thrown.  If you are still having issues with this, I would suggest trying the steps mentioned here: Error: Permission denied (publickey) to check for other possible influences.  Let us know if that helps.