Siberian side Sibir sack British coach Miller
"Unfortunately that is what it is," Sibir general director Andrei Polishchuk told the club's website.
"The team's results and the performance on the pitch do not give us any reasons to look into the future with optimism."
Under the former Rangers defender, who was hired in January, the Siberian club has lost five league games, winning just once and dropping out of contention for promotion into the top flight.
The 62-year-old Scot worked as first-team coach at Liverpool under Rafael Benitez from 2004 to 2008. He has also coached Japanese club JEF United Chiba and Swedish side AIK.