The Zhelyazkov cabinet was elected with a majority of 125 deputies and after criticism from the opposition