Храм в с. Дудкин Гай был построен в 1901 году на средства жителей села Нездойминог Кирилла и Марии. В 1935 году храм был закрыт. Во время немецкой оккупации, в 1942 году, церковь была открыта и богослужения возобновились.
В 1986 году церковь была электрифицирована,сделан капитальный ремонт. В 1995 году крыши храма покрыты оцинкованным железом.
В 2002 году Преосвященный Филипп освятил два новых креста, которые подняли и установили на куполах церкви. В том же году был построен приходской дом, а земельный участок вокруг храма обнесен металлической изгородью.
По материалам официального сайта Полтавской епархии