Until Kometal Gjorče Petrov officially stopped working, Vardar was the only other club to win any title in any of the competitions in Macedonia by winning the 1994 Macedonian Cup. In the 2012/2013 season with the arrival of the new sponsor and sporting director Sergey Samsonenko along with some new players, the team started to achieve more positive results and won its first league title.
Since 2013, the team had three 3rd-place finishes in the EHF Champions League and two 2nd-place finishes in the seasons 2016–17 and 2017–18 being the only team that competed in the all EHF Final Four Tournaments. Earlier in 2018 the president of the club, Gordana Naceva, announced the break - up of the team made up from world class players and added that they will focus on young players.