متياس
وفقًا لتقاليد الكنيسة الجورجية الأرثوذكسية، وصل الإنجيل إلى البلاد من قبل تلاميذ يسوع مثل القديس أندراوس وسمعان القانوي، ومتياس. وفقًا للرواية الرسمية للكنيسة، قام أندراوس بالوعظ في جميع أنحاء جورجيا، وأسس مجتمعات مسيحية يُعتقد أنها الأسلاف المباشرين للكنيسة. ومع ذلك، فإن التأريخ الحديث يعتبر هذا الحساب أسطوريًا، وثمرة تقاليد متأخرة، مستمدة من الروايات البيزنطية في القرن التاسع حول رحلات القديس أندروس في العالم المسيحي الشرقي. وتوجد تقاليد مماثلة بخصوص تبشير أندرواس في أوكرانيا وقبرص ورومانيا. ومن بين الرسل الآخرين الذين بحسب التقاليد المسيجية وعظوا في جورجيا، سمعان القانوي والذي قيل إنه دُفن بالقرب من سوخومي، في قرية أناكوبيا، والقديس متياس، الذي قيل إنه قد بشر في جنوب غرب جورجيا، ودُفن في غونيو، وهي قرية ليست بعيدة عن باطوم. وبحسب التقاليد الكنسية بشر في البلاد كل من برثولماوس وتداوس، قادمين من شمال أرمينيا.