I think basically every big party were part of goverment between 1998 - 1999. Also the communists had a lot of seats in the Duma, so they needed their support to govern.

The LDPR (actually called LDPSU back then) also supported the 1991 coup attempt against Gorby.