Святий мученик Євстафій Мцхетський походив з роду перських жерців-вогнепоклонників і носив до Хрещення ім'я Бгробандав. Батько і брати його, служителі культу зореастрийського, намагалися зробити Бгробандава язичницьким жерцем, але безуспішно. У часі царювання грузинського царя Гурама Куропалата (575-600) у віці 30-ти років він переселився з перського села Арбукеті (поблизу міста Ганракилі) в древню столицю Грузії, місто Мцхет. Засоби до існування він заробляв шевським ремеслом. Святий Євстафій став часто відвідувати Мцхетський собор, де християнське Богослужіння наповнювало його душу невимовним захопленням. Архідиякон Самуїл (майбутній Католикос-Архієпископ Самуїл IV, 582-591), помітивши духовну прихильність перса-язичника, розповів йому про християнське віровчення. Повіривши в Христа, Бгробандав прийняв від архідиякона Самуїла оголошення, а через деякий час, коли Самуїл став Католикосом, прийняв від нього Хрещення з ім'ям Євстафій. Євстафій взяв собі за жінку-християнку і вів життя благочестиве, сповнене всяких чеснот.

Його одноплемінники-перси, що жили в Мцхеті, не зумівши схилити святого Євстафія до повернення у вогнепоклонство, домоглися того, що перський голова міста відправив його в Тбілісі до Арванд-Губнаба, сатрапа (намісника) перського шаха Хозроя Нуширвана. Разом зі святим Євстафієм на суд сатрапа були відправлені також інші перси, що прийняли християнство: Губнак, Багдад, Панагузнас, Перозав, Зармі і Стефан. Двоє з них, Багдад і Панагузнас, під страхом смерті відреклися від Христа.

Святий Євстафій і решта сповідників з честю винесли шестимісячне ув'язнення в темниці і за клопотанням Католікоса Самуїла IV і грузинської знаті були звільнені.

Новий сатрап Грузії Бежан-Бузміл (призначений у Тбілісі через три роки), за наклепи колишніх ворогів святого Євстафія, наказав привести його, вимагаючи зречення від віри Христової та повернення до вогнепоклонства. Святий Євстафій відповів з гідністю: "Чи можу залишити Творця всіх і кланятися Його творінню? Не буде цього ніколи! Невже сонечко, місяць, і зорі - боги? Бог створив сонце для освітлення дня, а місяць, і зорі, щоб вони сяяли в темряві нічній ... І вогонь не є Божество, бо вогонь розпалюється людиною і людиною ж погашається". За наказом сатрапа святий Євстафій був обезголовлений 11 серпня 589 року. Перед прийняттям мученицького вінця він навколішках підніс молитву, просячи у Господа, щоб його тіло після смерті було по християнськи поховано в місті Мцхеті. Страстотерпець почув голос: "Нічим не будеш применшений від колишніх мучеників, ані благодаттю, ані даром зцілень, а про своє тіло не турбуйся, бо буде так, як ти просиш".

Тіло святого Євстафія, кинуте вночі на полі, було перевезено християнами в Мцхет і з великою честю покладено Католикосом Самуїлом IV під престолом Мцхетського собору Светицховелі. Католікос Самуїл IV встановив йому пам'ять 11 серпня, в день славного спочинку святого мученика.