After WW2 FK Vardar was established with the merger of city rivals FK Pobeda(1919) and FK Makedonija(1922), in the hall of cinema "Vardar" on 22 July 1947. The foundation assembly had decided the club's color to be blue and it was, but already at the next assembly the decision was changed to red and white. FK Pobeda has competed in the first season of the Federal League after the World War II, finished at the 8th place and won the relegation playoffs against FK Sloga from Novi Sad, FK Vardar was a member of the Federal league from the very beginning. However, during the following decade they were several times relegated and promoted back again. The present recognizable red and black color jersys were brought back again after the 1963 Skopje earthquake when the famous Milan football club sent equipment for the Skopje's team.