Русской с двумя «с», поскольку слово «Россия» использовалось уже тогда и пришло из Византии. Думаю не стоит говорить что «Русский» это производное от «Руси» и «России».

Да и не вижу я сходства между «окраиной» и «Русью»