Mainly, it was the help of the apostles, like Paul and Peter. They spread the news into the roman Empire, and people like Cornelius believed.
Catherine the Great was not actually Russian at all. She was born a Prussian (German) and married Peter the Great, who adored the Prussians. She was a German leader of the Russian throne after overthrowing her husband.
