The hand writing was on the wall for Andrews who had worked in the Pirates minor league system before joining manager John Russell's staff this year.
"I can't say it was (an) unfair (decision)," Andrew said told the Pittsburgh Tribune Review. "They gave me my chance to work in the big leagues. They gave me an opportunity, and I didn't do anything with it."
Andrews and Frazier were let go after meeting with General Manager Neal Huntington when the team returned from San Diego.
Andrews helped lefty Paul Maholm have a breakout season, but saw two of the Pirates young starters Tom Gorzelanny and Ian Snell regress badly.
"Anytime you fail at a task, there are going to be consequences," Andrews explained to the Pittsburgh Post-Gazette. "This was the ultimate consequence."
Frazier, 39, worked first base in addition to being the team's outfield instructor.