Ови преподобни беху међу првим ученицима преподобног Јевтимија Великог. Андреј беше родом са острва Митилине, и беше сродник оног Сидонија који беше учитељ Светом Јевтимију. Анатолије пак беше из Раита са Синаја. Оба ова преподобна дођоше истовремено Светом Јевтимију: Андреј дође са своја два брата, Стефаном и Гајаном, а Анатолије са Јованом презвитером и Таласијем.

Ови преподобни се спомињу једино у Јерусалимском Канонарију. Тамо се вели да се они спомињу још и 26. априла и 7. јуна.