In the late 1950s, they merged with NK Grafičar, took over its place in the Slovenian Republic League and played under this name until 1962.

Thus, Svoboda participated in the Yugoslav Cup and in the 1978–79 season reached the round of 16, where they were eliminated by Borac Banja Luka.

After Slovenia's independence in 1991, Svoboda played in the Slovenian PrvaLiga for three seasons, finishing in 11th, 6th, and 13th place.

Svoboda then played several seasons in lower divisions, before returning to the scene in 2003, when they were promoted to the Slovenian Second League.

The club was taken over by NK Interblock in 2008 to become their feeder team for youth selections, but this collaboration lasted only one season.