El Estrella Roja jugó su primer partido de fútbol en la historia del club contra del Primer Batallón de la Segunda Brigada de KNOJ (Cuerpo de Defensa Popular de Yugoslavia) y ganó 3-0.