Православный приход храма святой равноапостольной Марии Магдалины села Новогородка создан в 2000 году. Деревянный храм, четверик, завершенный четырехскатным шатром с переломом, с алтарем и притвором, построен в период 2003-2004 годах по инициативе и на средства уроженца села А.В. Усса, ныне губернатора Красноярского края. 14 ноября 2004 года при большом стечение народа и многочисленных гостей со всей округи и Красноярска новопостроенный храм освятил Преосвященный Архиепископ Красноярский и Енисейский Антоний. Первым настоятелем храма был иерей Георгий Махатадзе с 2004 года по 2012 год. С 2018 года действующим настоятелем храма является иеромонах Иларион (Калинин).