Евангелисты Лука и Марк также были казнены. Были преданы смерти и другие апостолы. Среди них Андрей Первозванный. Он умирал на кресте несколько суток: для продления мучений его не пригвоздили, а привязали к столбу. Апостола Иоанна Богослова подвергли различным испытаниям и затем сослали на пустынный остров Патмос. Здесь ему явились видения, которые он описал в книге Нового завета — Откровении (Апокалипсисе). Он является также автором четвертого евангелия. Иоанн прожил долгую жизнь и скончался уже в первых годах II столетия глубоким стариком. Варнава скончался мученической смертью в Саламине.

Несмотря ни на что христианская вера распространялась. Она проникла к парафянам и персам, в Египет и Нумидию, в Испанию, Британию и Германию. Она проникла и за пределы Римской империи. В конце II века христианин Тертуллиан обращался к язычникам с такими словами: «Мы возникли со вчерашнего дня, а уже все наполняем собою ваши города, острова, крепости, села, ваши совещания, ваши лагеря, дворцы, сенат, публичные собрания и площади, оставляем вам только ваши храмы. Если бы все это множество наше покинуло вас и ушло бы куда в дальний край — вы изумились бы своей пустынности».

Во время царствования Севера христианам разрешалось открыто собираться для проведения богослужения. Так возникали первые храмы. Но настоящие, великолепные храмы строились в городах империи уже в III веке. Возникла церковная архитектура. Христиане в то время имели и свои школы. Когда снова возобновились гонения, христиане в Риме ушли в катакомбы. В этих подземельях похоронено много христиан первых веков.

К моменту строительства христианских храмов уже сложилась целая система богослужений, которая в основных своих чертах сохранилась до наших дней. Она формировалась довольно продолжительное время. Начиналось с того, что оставил Своим ученикам Христос: преломляя хлеба. В первых христианских общинах христиане владели всем сообща. Они преломляли хлеб во имя памяти Христа ежедневно. По мере увеличения числа верующих это таинство проводилось реже, только на общественных трапезах, которые называли агапами (вечеря Господня, вечеря любви). Это таинство сопровождалось молитвами. Так постепенно сложился определенный порядок богослужения, особый чин литургии. Во II веке он состоял из чтения священных книг, пения псалмов и других духовных песен, поучений, молитв, освящения даров словами Спасителя, призыванием Духа Святого и благословением. В то время диаконы разносили дары больным и тем, которые не могли присутствовать на богослужении.

Впоследствии перед причащением Тела и Крови Христа полагалось пройти таинство покаяния или исповедания грехов своих. Это мыслилось апостолом Павлом как испытание своей совести.

К этому времени, в III веке, уже сформировалась система церковной иерархии (епископство, священство и диаконство).

Гонения римских властей на христиан периодически повторялись. Это во многом зависело от личности властителя. Гонения Нерона ушли в прошлое. Христиане построили храмы и стали чувствовать себя безопасно. Но во время царствования императора Диоклетиана гонения повторились с невиданной силой. Император поделил империю на две части, одну из которых отдал новому императору Максимилиану. Оба императора должны были иметь своим соправителем цезаря.