Даже местные не могут назвать точную дату постройки этой церкви. По одной из версий это предвоенный 1912 год, но другие же версии склоняются к 1850 году. Культовое здание было посвящено одному из святых – Александру Невскому за его честь и доблесть. Сегодня в Ягодинке проживает не более 600 человек, но село приобрело популярность именно благодаря церкви и более чем столетней иконе Святого Николая, которая в 2015 году сама обновилась. С тех пор за ней пошла слава чудодейственной и исцеляющей, благодаря чему в церковь и ныне съезжаются верующие со всей Украины. Известны примеры исцелений более пяти людей.