Добраться до Тхаба-Ерды можно только заказным автотранспортом. Ближайший к церкви опорный пункт - Таргим. В Таргим быстрее доехать по ингушской дороге, которая связывает Горную Ингушетию с равнинными Назранью и Магасом.
Из Владикавказа до села Джейрах (районный центр) ежедневно ходит рейсовый автобус. В Джейрахе можно договориться с кем-то из местных о поездке в Таргим. Можно дойти пешком, расстояние до Таргима около 10 км.
Автостопом в Горной Ингушетии заниматься практически бесполезно. Если по старой осетинской асфальтовой дороге иногда ездят местные, то после села Нижнее Хьули, где начинается грунтовка, почти никого нет (обитаемые села сосредоточены вдоль асфальтовой дороги).