04.10.1937
foundation as Sportski Klub Rabotnichki Skopje
__.__.1945
renaming to Fudbalski Klub Rabotnichki Skopje
__.__.1992
renaming to Fudbalski Klub Rabotnichki Koleks Skopje
__.__.1995
renaming to Fudbalski Klub Rabotnichki Skopje
__.__.1998
renaming to Fudbalski Klub Rabotnichki Kometal Skopje
__.__.2008
renaming to Fudbalski Klub Rabotnichki Skopje