Навіть місцеві не знають точної дати побудови цієї церкви. За однією з версій – це передвоєнний 1912 рік, але інші версії називають 1850 рік. Культову будівлю було названо на честь Олександра Невського за його честь і доблесть. Сьогодні в Ягодинці проживає не більше 600 осіб, але село набуло популярності саме через те, що у ньому знаходиться Олександро-Невська церква. Неабиякої слави набула старовинна ікона Святого Миколая, яка 2015 року сама оновилася. З тих пір її вважають чудодійною, яка здатна зцілювати від всіляких недуг. Саме через це до церкви з’їжджаються віряни з усієї України. Відомі п’ять випадків зцілення людей.