The striker admits it was the unsatisfactory performances of the men in Dark Blue which led to Craig Levein being sacked.
Now, with Billy Stark in interim charge, and men like Gordon Strachan and Joe Jordan in the frame to take over, the Tartan Army are desperate to discover who will next be asked to lead the country.
At 32, and with 64 caps, Miller is the most experienced member of the depleted squad which will head to Luxembourg for tomorrow's friendly.
But the Vancouver Whitecaps star feels culpable for Levein's demise and is happy to leave it to the SFA to chose his successor.
About the possibility of being sounded out about the new boss by the SFA, he said: "If anyone spoke to us, we would be more than happy to talk. But I don't think it is the players' place to even comment on that.
"They do their job. That's what they are paid for, and will appoint who they feel is right."
Miller does not consider radical surgery is required to bring Scotland back to good health – just a change of results.
"We genuinely liked Craig," he said "We felt he was the right man for the job because of the atmosphere that was created within the squad.
"Unfortunately, we just didn't get the right results which would have allowed that to continue.
"The negativity comes with results. That's why we feel we have played a big, big part in Craig losing his job, because we have not performed in the first four games. Simple as that."
Miller worked at Celtic with bookies' favorite Strachan, and can understand why the 55-year-old is the hot tip to step into the void.
He said: "Gordon has done a great job at many clubs he has been at, none more so than Celtic.
"I'm sure he is very passionate about the national team. He was capped many times as a player so I'm sure it is a role he would welcome."
Although World Cup 2014 now appears out of reach for whoever steps in, Miller retains hope for the future.
"If we can get the right result in Luxembourg, it will give us a little bit of confidence and feelgood factor going into the next few months," he said.
"Hopefully the next manager will be in place for the next friendly in February, then we can build from there."