The event that marked the beginning of the Early Church's fellowship was Pentecost. This is when the Holy Spirit descended upon the apostles, as recorded in Acts 2. The resurrection of Jesus, the crucifixion of Jesus, and the Last Supper were all significant events, but they did not mark the beginning of the church's fellowship.