1956-57 sezonunda Türkiye Futbol Federasyonu, Şampiyon Kulüpler Kupası'nda Türkiye'yi temsil etmesi için bir takım belirlemek adına "Federasyon Kupası" adı altında tüm Türkiye'den takımların yer aldığı Millî Küme mantığında bir ligi başlattı. Beşiktaş üç ön eleme maçını kazanarak İstanbul'u Galatasaray ile beraber temsil etti. Beşiktaş, ligin ilk sezonunda 10 maçın 8'ini kazanıp, 1 beraberlik ve 1 mağlubiyet ile şampiyon oldu. Böylece 1957-58 Şampiyon Kulüpler Kupası'nda Türkiye'yi temsil etme hakkı kazandı ancak federasyonun Beşiktaş'ın adını göndermeyi unutması yüzünden temsil hakkını kaybetti.