между прочим положили основание Христовой Церкви и в египетском городе Вавилоне, откуда Петр и написал свое первое соборное послание к малоазийским христианам (1Петр.5:13). В Египте святой Марк пробыл до восьмого года царствования Нерона ²⁵ .

В последующее время святой Марк снова соединился с Апостолом Павлом и вступил в число сотрудников его. Во время пребывания Апостола Павла в узах в Риме ²⁶ , святой Марк вместе с некоторыми другими лицами разделял благовестнические труды сего Апостола. В своем послании к Колоссянам, написанном из Рима в это время, Апостол Павел называет Марка одним из немногих сотрудников своих для Царствие Божие, бывших для него в это время утешением (Колос.4:10-11). Как видно из того же послание к Колоссянам, Марк, по распоряжению Апостола Павла, из Рима отправился в Малую Азию, во фригийский город Колоссы (Колос. 2:8-18), для противодействие лжеучителям, прельщавшим колосских христиан ²⁷ . Где святой Марк провел несколько следующих за сим лет - неизвестно. Но ко времени, близкому ко дням кончины Апостола Павла (2Тим.4:11), святой Марк находился в Малой Азии, именно в городе Ефесе, в отечестве святого Тимфеея, епископа Ефесской церкви. В это время Апостолом Павлом, находившимся во второй раз в узах в Риме, было написано послание к Тимофею, в котором он, вызывая Тимоеея в Рим к себе на помощь, поручал ему «привести с собою и Марка, как благопотребного в службу» ²⁸ . Здесь в Риме святой Марк был свидетелем мученической кончины за Христа обоих своих учителей, великих и первоверховных Апостолов Христовых Петра и Павла, которые в одно и тоже время пострадали за Христа в Риме; Павел, - как имевший право римского гражданина, - был усечен мечем, а Петр был распят на кресте.

По кончине своих великих учителей - Апостолов Петра и Павла, святой Евангелист Марк снова отправился в Египет для благоустроения основанной им церкви. Много потрудился он в подвиге проповеди Христоврй веры в самой Александрии. Александрия, столица Египта, была средоточием греческой образованности. Здесь было знаменитое книгохранилище, здесь процветала языческая наука; ради нее сюда стекались люди отовсюду, так что город переполнен был учеными, философами, риторами и стихотворцами. Даже иудеи, в большом количестве жившие в Александрии, увлекались языческою ученостью. Для утверждения веры Христовой и с целью противодействовать ученым язычникам и иудеям, святой Марк положил в Александрии основание христианскому огласительному училищу. В последующее время это училище сделалось средоточием христианского просвещения и прославилось тем, что из него вышли знаменитые учители Церкви, каковы: Пантен, Климент, и некоторые из отцов Церкви, каковы: Дионисий Александрийский, Григорий Чудотворец и другие.

Заботясь об устроении церковного богослужения, святой Марк составил чин литургии и передал его христианам александрийской церкви. Этот чин литургии сохранялся продолжительное время в сей церкви и в последующие века. В богослужении египетских христиан (коптов) и доселе сохранились некоторые молитвы, приписываемые Евангелисту Марку.

Благоустроив церковь александрийскую, святой Евангелист Марк в своих заботах о проповеди Христова учение не оставлял своим вниманием и усердием жителей и других городов и местностей Египта, по как крепкий и доблестный подвижник, Марк, водимый Духом Божиим, со всем усердием и ревностью всюду спешил с проповедью Христова учения. Он посетил многие внутренние страны Африки, был в Ливии, Марморике, Киренаике и в Пентаполе. Все эти страны погрязали во мраке языческого идолослужения. Всюду по городам и селениям и на распутиях были устроены кумирни, в которых были поставлены идолы и в которых совершались волхвования, провещания и чародейства. Проходя эти города и селение с проповедью Евангелия, святой Марк просвещал сердца людей, пребывавших во тьме и мраке идолослужения, светом Божественного учения, совершая в тоже время между ними великие чудеса. Одним словом Божественной благодати он исцелял болящих, очищал прокаженных, изгонял нечистых и лютых духов.