Церковь св. Михаила Архангела в Костюковке начала строиться в 1996 году. Лишь спустя 12 лет состоялась установка резного каменного иконостаса, который является главным украшением ее интерьера. В апреле 2016 года завершился монтаж куполов. В результате возник храм, построенный в традициях ретроспективно-русского стиля. Это проявляется в богатстве наружных декоративных элементов. Основной объем венчает барабан, украшенный луковичной головкой.