Правилен первый вариант.
Правильно: Крещение Руси.
Вы написали это сочетание правильно: не с руки.
Предлог из антонимичен предлогу в, а предлог с – предлогу на (в школу – из школы, на почту – с почты). Мы говорим: на Русь, поэтому: с Руси.
Оба варианта верны. Выбор делает автор текста.