Cannot connect to Gitlab docker with SSH using old client (that supports only ssh-rsa and ssh-dss)

After upgrading our internal Gitlab docker instance from 15.6 to the latest release, an older client can no longer connect to git with SSH.
The error is:

Unable to negotiate with gitlab.internal port 22: no matching host key type found. Their offer: rsa-sha2-512,rsa-sha2-256,ecdsa-sha2-nistp256,ssh-ed25519

I changed the /etc/ssh/sshd_config in the docker instance and added the following lines:

HostKeyAlgorithms +ssh-rsa,ssh-rsa-cert-v01@openssh.com
PubkeyAcceptedAlgorithms +ssh-rsa,ssh-rsa-cert-v01@openssh.com

and restarted sshd with gitlab-ctl restart sshd
But this didn’t help. The server still doesn’t accept ssh-rsa

How to configure Gitlab docker instance to accept ssh-rsa algorithm? The client machine is old and cannot be upgraded at the moment

Solved!
The problem was that sshd in Gitlab docker instance uses /assets/sshd_config instead of /etc/ssh/sshd_config