Апостолы проповедовали Евангелие во всем известном тогда мире – «ойкумене», или Римской империи. Они основывали в разных городах христианские общины – церкви, рукополагали там епископов и пресвитеров (священников). Христиане были гонимы, но их любовь друг к другу и ко всем людям, даже к гонителям, их самоотверженный подвиг страданий за Христа привлекал в Церковь новых последователей. Господь укреплял и поддерживал юную Церковь: по молитве ко Христу больные выздоравливали, хромые снова обретали способность ходить, и даже мертвые возвращались к жизни.
Апостолы не останавливались долго в одном городе и уходили в другой, но писали письма общинам, которые они основали. Эти письма мы называем «Послания». Некоторые послания апостолы писали из тюрьмы, куда были заключены за свою проповедь (например, апостол Павел)