Fostul premier s-a remarcat în iunie 1995, în timpul luării de ostatici sângeroase de la spitalul din Budennovsk care s-a soldat cu 150 de morţi. El a gstionat într-un mod soectaculos criza, fiind permanent în contact telefonic cu atacatorii.
Cernomîrdin a mai deţinut şi funcţiile de preşedinte al Consiliului de administraţie al gigantului rus Gazprom şi cea de ambasador al Rusiei în Ucraina.
În urma cu un an, în timpul crizei relaţiilor ruso-ucrainene, Cernomîrdin a fostla un pas de a deveni persona non grata în Ucraina din cauza declaraţiilor sale, considerate "neprietenoase" de către Kiev.
