Matthew 18:20: "For where two or three have gathered together in My name, I am there in their midst." It would seem that a church/fellowship can begin with as few as two or three who have gathered together in Jesus' name. Begin there, teach God's Word, follow the leading of the Holy Spirit, evangelize, and let God bring the increase.