Durante el verano de 1995 Chernomyrdin estuvo involucrado en las negociaciaciones directas con el checheno Shamil Basáyev, considerado un líder terrorista, cuyo grupo armado habría tomado rehenes en un hospital de Budyonnovsk.