"Когда Андрей учил в Синопе и прибыл в Корсунь, узнал он, что недалеко от Корсуня устье Днепра, и захотел отправиться в Рим, и проплыл в устье днепровское, и оттуда отправился вверх по Днепру. И случилось так, что он пришел и стал под горами на берегу. И утром встал и сказал бывшим с ним ученикам: "Видите ли горы эти? На этих горах воссияет благодать Божия, будет город великий, и воздвигнет Бог много церквей". И взойдя на горы эти, благословил их, и поставил крест, и помолился Богу, и сошел с горы этой, где впоследствии будет Киев, и пошел вверх по Днепру.
И пришел к славянам, где нынче стоит Новгород, и увидел живущих там людей — каков их обычай и как моются и хлещутся, и удивился им. И отправился в страну варягов, и пришел в Рим, и поведал о том, как учил и что видел, и рассказал: "Диво видел я в Славянской земле на пути своем сюда. Видел бани деревянные, и натопят их сильно, и разденутся и будут наги, и обольются квасом кожевенным, и поднимут на себя прутья молодые и бьют себя сами, и до того себя добьют, что едва вылезут, чуть живые, и обольются водою студеною, и только так оживут. И творят это постоянно, никем же не мучимые, но сами себя мучат, и то творят омовенье себе, а не мученье". Те же, слышав об этом, удивлялись; Андрей же, побыв в Риме пришел в Синоп."
Мне очень нравится выделенный отрывок. Баня она и в первом веке от Рождества Христова баня...)
Но если серьёзно то Синоп и Херсонес в то время были, так как Римская империя там была. Тоесть Крым по всей видимости апостол посещал. Понятно что ни Киева ни Новгорода не было в то время, но путешествовать апостол мог туда по крайней мере по рекам точно. И если бы его не удивили моющиеся и хлещущиеся люди, которые там жили он бы и до Мурманска дошёл бы, а так пошёл в страну варягов...