El nuevo nombre no duró mucho, ya que en 1957 fue cambiado a KK Partizan Nikšić.

Ese año, en el campeonato regional de Montenegro, compitieron seis equipos y el campeón fue el KK Mladost, sin perder un solo partido.

La plantilla del KK Mladost en el año 1962 estaba formada por: Burić, Plamenac, Gvozdenović, Šturanović, Krstajić, Jovović, Zeković, Mijatović, Baletić, Filipovski, Vušurović y Nikolić.

De 2003 a 2009 se llamó otra vez KK Nikšić, hasta que en 2009 volvió a su nombre tradicional, KK Sutjeska, nombre que posee en la actualidad.

Era la primera vez en la historia del club que jugaban competición regional.