Кубок России 1995/1996 стал первым во многом. Это дебютный сезон для титульных спонсоров. Первой компаний, вложившая деньги в соревнование, стал автокомплектующий гигант “Magna”. Впервые финал Кубка переехал. До этого трофей разыгрывался в “Лужниках”, а в этом сезоне на стадионе “Динамо”. В сезоне Кубка России 1995/1996 обладателем трофея стал московский “Локомотив”. Для “железнодорожников” это стала первая победа в этом в соревновании. Отметим, что с этого розыгрыша "Локомотив" стал регулярно побеждать в Кубке...

В сезонах 94-95 и 95-96 московский Спартак высоко катировался на европийской арене. И если в 94-95 москвичам не удалось выйти из группы Кубка чемпионов, то в следующем сезоне Спартак в групповой стадии выиграл все матчи, установив рекорд этого турнира...