__.__.1918
foundation as Sila Cherven Bryag
__.__.1933
renaming in FK Lokomotiv Cherven Bryag
__.__.1948
renaming as FK Partizanin Cherven Bryag
__.__.1982
renaming as 9 May Cherven Bryag
__.__.1984
renaming as FK Partizanin Cherven Bryag
__.__.1996
renaming in FK Cherven Bryag
__.__.2006
renaming in FK Palfinger Cherven Bryag
__.__.2009
renaming in FK Cherven Bryag
__.__.2012
renaming in FK Partizan Cherven Bryag