Страна наша не оставалась без евангельской проповеди в первые же годы после воскресения Христова. Во время своего третьего путешествия апостол Андрей Первозванный, следуя по восточному берегу Черного моря, после проповеди кавказским горцам, посетил города Керчь, Феодосию и Корсунь, откуда отплыл вверх по Днепру и, прибыв в ненаселенные тогда горы у Киева, водрузил крест, сказав своим ученикам: «Видите ли горы сии; на горах этих воссияет благодать Божия, и будет большой город, и много церквей будет воздвигнуто здесь по изволению Божьему».
Основанная апостолом Андреем церковь верующих в городе Корсуни вскоре подверглась сильным гонениям, и римляне сделали этот город местом ссылки христиан. Так, сюда была сослана, в первом же веке после Рождества Христова, племянница римских императоров Тита и Домициана, Флавия Домитилла, христианка, и долго содержалась в заключении, а при императоре Траяне – и римский епископ святой Климент, который должен был исполнять тяжелые работы в каменоломнях. Святой Климент усердно насаждал христианство в Корсуни и основал до 75 церквей, вследствие чего, по повелению из Рима, был схвачен, отвезен за две версты от города в море и брошен в воду с железным якорем на шее, чтобы христиане не могли достать его мощей. Но мощи эти были обретены и перевезены в Рим, – в IX веке после Рождества Христова, – святым Кириллом Философом; часть же этих мощей осталась в Корсуни и была взята в Киев святым Владимиром после своего крещения.
За пределами Корсуни в нашей стране проповедь святого апостола Андрея не принесла заметных плодов; слишком грубы еще были наши нравы, и только отдельные личности могли восприять божественные истины учения Христа.
Митридат Великий научил предков славянских племен ходить на римские границы; после Рождества Христова как отдельные племена славян, так и соединенные по нескольку вместе начинают часто тревожить эти границы, тем более что одно время они очень близко подходили к нашим южнорусским степям, так как римские владения в I веке после Рождества Христова захватывали уже и греческий город Ольвию, близ нынешнего Николаева. Укротить римлянам славян было очень трудно, по той причине, что государств у них не было; жили они особыми племенами и дружинами, каждый сам по себе; ни союзов, ни договоров заключать было не с кем; никто за другого не отвечал, а всякий, выждав случай и собравшись с силами, действовал по своему рассуждению и без малейшего повода бросался в римские земли.
Поэтому римляне признали нужным откупаться от славян и в 69 году после Рождества Христова уже содержали на жалованье старшин некоторых славянских племен, обитавших в Русской земле, то есть попросту платили этим старшинам дань.