Som stöd för utövandet av kyrkotukt anförde den äldsta kyrkan föreskrifterna i Matteusevangeliet (Matteusevangeliet 18:15–17) om hur man skulle behandla en felande församlingsmedlem. Under de första århundradena tillämpades en mycket sträng kyrkotukt, som dock mildrades under 200-talet.