Nach einem fünften und einem dritten Platz in den Jahren 1956 und 1957/58 gelang dem inzwischen in TJ Červená hviezda Bratislava umbenannten Klub mit dem Gewinn der Meisterschaft in der Saison 1958/59 den größten Erfolg in der Vereinsgeschichte.