Neuvostoliiton hajoamisen jälkeen Ryžkov on ollut muun muassa Tveruniversalbank-pankin sekä Prohorovskoje Pole -sotamuseon johtokunnan puheenjohtajana. Hänet valittiin vuonna 1995 Venäjän duumaan ”Valta kansalle” ("Vlast – narodu") -nimiseltä, Venäjän kommunistista puoluetta lähellä olleelta ehdokaslistalta. Hän johti duumassa samannimistä pientä edustajaryhmää ja tuki vuoden 1996 presidentinvaaleissa kommunistien ehdokasta Gennadi Zjuganovia. Ryžkov kuului kommunistisen puolueen johdolla samana vuonna perustetun Venäjän kansallis-isänmaallisen liiton johtajiin. Hänet valittiin uudelleen duumaan vuoden 1999 vaaleissa. Vuodesta 2003 Ryžkov on ollut Venäjän liittoneuvostossa Belgorodin alueen edustajana eli senaattorina. Hän joutui vuonna 2014 Ukrainan kriisin vuoksi Euroopan unionin ja Yhdysvaltojen pakotelistalle.