Creating Replicas Across Servers
It seems that I missed the obvious part - adding the replica server should be done on Server A, not the other way around.

What I did was:


Start a clean MongoDB installation on server B with replSet option
On Server A I did rs.add('server-b:27017')
On Server A I controlled the addition of the replica with rs.status()


And it works.