Если брать конкретно царство, которое досталось в управление Петру Первому и его брату Ивану, то молиться было где. В каждом селе - свой храм, в каждом городе - по нескольку храмов православных. Они могли вместить всех желающих одновременно, с тем расчётом и строили. Поскольку в воскресенье считалось хорошим тоном сходить к обедне в церковь (она выполняла тогда роль клуба и социальной сети, если непонятно, что такое "клуб" без прилагательного "ночной" :) ). Большинство церквей было деревянными, хотя каменное строение считалось предпочтительнее. Не даром, запретив каменное строение везде, кроме Санкт-Питербурга, Пётр сделал исключение для храмов.