Since 1654. Over a hundred years before Thirteen Colonies were ever established.

Rada in Pereyaslavl choose Russian Tzar to protect them from the religious oppression.