Церква Різдва Христа
В 1905 р. церкви в с. Олексіївка не зафіксовано, а с. Федосіївка тоді ще не існувало [Крылов А. П. . – Каменец-Подольский: изд. губ. стат. комитета, 1905 г., с. 390].
Діюча в 2005 р. Джерело: Храмы и монастыри Одессы и Одесской области. – Од.: 2005 г., вып. 2, с. 343.