The Ehrman Project has a video of Dr. Darrell Bock explaining how the early church taught and preserved doctrine before the New Testament canon was firmed up and widely recognized…

The four means that were used to accomplish this:

• Scripture – the OT
• Schooling
• Singing
• Sacraments