Црквата Свети Илија МИЛАДИНОВЦИ започнала да се гради во 1930, а била изградена во 1945 година. Пред тоа на тоа место постоел постар храм, кој бил запален од германската војска во 1915 година. Оваа стара црква била изградена на местото на еден голем камен крст, за кој се верувало дека го штити селото од град.
Денес непосредно до старата црква мештаните изградија нова црква .
