I samband med presidentvalet 1996 stödde Prochanov Gennadij Ziuganov, ledare för Ryska federationens kommunistiska parti.