Итак, по порядку.
(Вся информация из интернетов, в некоторых местах противоречива, я ни за что не отвечаю, кроме как за её собирание.)
Первоначальная позиция всех течений христианства заключалась в четыхрёхгвоздии. Когда где-то в конце 12-го — начале 13-го века возникла теория трёхгвоздия (triclavismus), тогдашний папа римский обьявил её ересью. Однако с того же 13-го века в западном искусстве начинает распространяться изображение распятия типа нога на ногу (что подразумевает три гвоздя). Теологические споры на тему количества Тех Самых Гвоздей не окончены. То есть это, строго говоря, традиция "западная", а не "католическая".
Из этой фразы однозначно следует, что называть "русским" символ, импортированный из-за границы, как-то нелогично. Особенно учитывая, что Корсунь (Херсонес-Таврический) был как раз частью ("колонией") Византии.
А дальше идёт терминологическая игра. "Византийским" крестом иногда называют крест четырёхконечный, с более длинной нижней перекладиной, как у латинского, но, в отличие от него, с расширяющимися к краям перекладинами. "Византийским" же, а также "русским", православным" и ещё несколькими словами, называют крест восьмиконечный, который используют РПЦ и другие православные церкви. Он тоже заимствован из Византии, с той разницей, что нижняя перекладина была первоначально горизонтальной (и эта форма до сих пор используется в Греции), а "перекосили" её впоследствии.
Строго говоря, только со времён принятия христианства — это как бы не совсем "издревле" :^)