Childress was relieved of his duties Monday, one day after Green Bay defeated the Vikings 31-3 and dropped Minnesota (3-7) to four games behind both the Packers and Chicago Bears in the NFC North.
Childress was in his fifth season as the Vikings' coach and was coming off back-to-back division titles. Minnesota last season advanced to the NFC championship game, losing to the New Orleans Saints.
Minnesota opened 2010 with expectations of the same level of success but staggered early with three losses in its first four games. The Vikings' wins this season have come against Detroit, Dallas and Arizona, teams with a combined 8-22 record.
Overall the Vikings were 39-35 under Childress.
"The past five years have been a tremendous experience for my family and I as the head coach of the Minnesota Vikings," Childress said in a statement released through the team. "I have a great respect for the players and coaches who I have worked with and for their dedication to each other and to the organization.
"I am proud of our accomplishments and believe the foundation of this football team is stronger today than when I became head coach in 2006. I appreciate the opportunity that (team owner Zygi Wilf) and the whole Wilf family afforded me and wish them success as they move forward."
Frazier's only head coaching experience was nine seasons at Trinity College. He's also worked on NFL staffs for Philadelphia, Cincinnati and Indianapolis. He joined the Vikings prior to the 2007 season.