Богослужение в Церкви Христианской Миссии в Новороссийске включает молитвы о детях, благословение воскресной школы, молитвы за страну, город и пастырей, а также призыв к покаянию и принятию Бога. В проповедях подчеркивается важность личной веры, прощения грехов и жизни во Христе. В конце службы проводится коллективное покаяние и молитва за тех, кто впервые пришел в церковь. Богослужение завершается поклонением и призывом к служению Богу через исцеление и проповедь Евангелия.