La Coppa di Russia 1995-1996 (in russoКубок России?, Kubok Rossii) è stata la 4ª edizione del principale torneo a eliminazione diretta del calcio russo. Il torneo è iniziato l'8 aprile 1995 ed è terminato l'11 maggio 1996, con la finale giocata allo Stadio Dinamo (Mosca). La Lokomotiv Mosca ha vinto la coppa, la prima della sua storia, battendo in rimonta lo Spartak Mosca.
La Coppa si dipanava su 9 turni, tutti disputati in gara unica: in caso di parità al termine dei novanta minuti venivano disputati i tempi supplementari; in caso di ulteriore parità venivano effettuati i tiri di rigore.
Delle 22 squadre della Pervaja liga 1995, 19 entrarono in gioco al terzo turno, mentre Zarja Leninsk-Kuzneckij, Lokomotiv Čita e Čkalovec Novosibirsk entrarono in gioco direttamente al quarto.
Le sedici squadre della Vysšaja Liga 1995 entrarono in gioco solo a partire dal quinto turno (i sedicesimi di finale), giocando tutte fuori casa.
Primo turno
Le partite furono disputate tra l'8 aprile e il 3 maggio 1995.
Le partite furono disputate tra il 4 e il 15 luglio 1995. Vi presero parte le 29 squadre qualificate dal turno precedente a cui si aggiunsero Zarja Leninsk-Kuzneckij, Lokomotiv Čita e Čkalovec Novosibirsk.
Tutte le partite furono disputate il 4 ottobre 1995. A questo turno parteciparono le 16 squadre promosse dal turno precedente e le 16 squadre militanti nella Vysšaja Liga 1995; queste ultime giocarono tutte fuori casa.