As I can see, your public key is placed there:
root@srv41-bud:~# ls -lh /etc/ssh/keys/asilenkov -rw-r--r-- 1 root root 394 Sep 26 18:16 /etc/ssh/keys/asilenkov
root@srv43-bud:~# ls -lh /etc/ssh/keys/asilenkov -rw-r--r-- 1 root root 394 Sep 26 17:35 /etc/ssh/keys/asilenkov
As I can see, your public key is placed there:
root@srv41-bud:~# ls -lh /etc/ssh/ keys/asilenkov keys/asilenkov
-rw-r--r-- 1 root root 394 Sep 26 18:16 /etc/ssh/
root@srv43-bud:~# ls -lh /etc/ssh/ keys/asilenkov keys/asilenkov
-rw-r--r-- 1 root root 394 Sep 26 17:35 /etc/ssh/