Le sedici squadre partecipanti si sono affrontate in un girone all'italiana con partite di andata e ritorno per un totale di 30 giornate. Venne introdotta per la prima volta l'assegnazione dei tre punti per la vittoria di una partita. La prima classificata al termine della stagione regolare era designata campione di Russia e ammessa in UEFA Champions League 1996-1997. Le squadre classificate dal secondo al quinto posto venivano ammesse in Coppa UEFA 1996-1997, con le ammissioni che sarebbero andate a scalare se la vincitrice della Coppa di Russia, ammessa in Coppa delle Coppe 1996-1997, avesse concluso il campionato nelle prime cinque posizioni. L'ultima classificata era retrocessa in Pervaja liga, in vista dell'aumento del numero di squadre da 16 a 18.