OK Nova KBM Branik

Prior the World War II, the city of Maribor was known as the "cradle" of volleyball in Yugoslavia.[4] Volleyball in Maribor was firstly played by the gymnasts of the sport club Sokol-matica in 1924. In 1931, Maribor hosted the first national championship, where women's senior selection of Sokol-matica won the title.[4] In the next years, the team won several more titles, including the last pre-war championship in 1945, when both the women's and men's selections won the national title.[4] During the 1930s, the women's volleyball selection became part of the 1. slovenski športni klub Maribor (English: First Slovene Sports Club Maribor), or simply 1. SSK Maribor, which is a predecessor of the Branik Sports Association, which still operates today.

After the World War II in 1945, 1. SSK Maribor and Sokol-matica merged into a new sports organization, named Fizkulturno društvo Maribor or simply FD Maribor.[5] The organization was renamed to Fizkulturno društvo Polet on 27 September 1946.[5] In the same year, the women's volleyball selection of the club was formed. In 1945, the inaugural edition of the Yugoslav Volleyball Championship was held. At the championship, only the national teams of Yugoslav republics participated. Slovenian team, formed mostly of Maribor-based players, won the title in women's edition.[6] The first proper championship with clubs was held the following season in 1946, when Polet won their first Yugoslav national title.[1] In 1947 and 1948, Polet finished as the runners-up, behind another Slovenian team Enotnost Ljubljana.[7] The team was renamed to Branik in 1952, when the sports organization SŠD Polet and the association football team NK Branik Maribor merged into the Mariborsko športno društvo Branik (English: Maribor's sports association Branik), or simply MŠD Branik.[8] In 1953, the team, which was a mixture of youth and experienced players, won their second national title, finishing above ŽOK Partizan.[9] In the next two years, Branik finished in the second place, before it was relegated from the first division in 1959.[10]

After unabling to get promoted back to the top division for several years, the women's volleyball selection of MŠD Branik ceased to operate in 1968. After two years of inactivity, the volleyball selection was reformed, and was composed mostly of youth players. During the era, another Maribor-based women's volleyball team, ŽŠD Maribor, competed in the Yugoslav volleyball system, but had no major success, playing in the top national division for only one season before being relegated.[11]

In 1976, SR Slovenia adopted the sport resolution, known as the Portoroški sklepi (English: Portorož Conclusions), after which the sports associations in the country were reorganized. As the result, MŠD Branik and ŽŠD Maribor merged into one team, named Odbojkarski klub Branik (English: Volleyball Club Branik).[12] The reorganization of the club marked the new era of the club; firstly, the club was promoted to the second-highest division in Yugoslavia, where the club finished in the second place in the 1977–78 season.[13] After again finishing as the runners-up the following season,[14] Branik finally managed to finish in first place in the 1979–80 season. In the promotion play-offs, the team defeated Gradačac and earned a promotion to the Yugoslav top division.[15][16]

In 1982, the team was renamed to Paloma Branik due to sponsorship agreement with the local tissue paper company Paloma from Sladki Vrh. In the 1984–85 season, Branik managed to win the Yugoslav national title for the third time in their history, first since 1953. The decisive match was played against Partizan in the newly built Tabor Hall, in front of 4,000 spectators, where Branik won 3–0.[21] In the following season, Paloma Branik defended the title and won their fourth and final Yugoslav national title before the breakup of the country.[22] Between 1983 and 1991, Paloma Branik reached the final of the Yugoslav Cup eight times, but lost on all eight occasions. During the 1980s, the team started competing in the international competitions; their biggest achievement was reaching the second round of the European Cup Winners' Cup in the 1987–88 season, where they were eliminated by the Soviet side WVC CSKA Moscow.[23]

In 1991, Slovenia gained independence from SFR Yugoslavia. In 1992, Paloma Branik became the first champions of the newly established Slovenian Volleyball League.[3] In the same season, the team also won the inaugural Slovenian Volleyball Cup.[24] As the national champions, the team qualified for the 1992–93 CEV Women's Champions League, where the team was eliminated in the first round by the Hungarian team Tungsram SC.[25][26] In the 1996–97 and 1999–2000 seasons, the team reached the main phase of the competition, but failed to obtain a single win, finishing in the last place in their group on both occasions with seven defeats out of seven games.[27][28]

In the 2000–01 season, Branik reached the semi-finals of the Women's CEV Cup, the second highest official competition for women's volleyball clubs of Europe. In the final four tournament, held in Vienna, the team was eliminated by the home side SVS Post Schwechat with the score of 3–1.[29] The team later lost against Dynamo Odessa from Ukraine in a third place playoff, finishing the competition in fourth place.[30]

In the first decade after the Slovenian independence, Branik was the most successful team in the country, winning eight out of eleven championships between 1992 and 2002.[3] However, after 2002, the team declined and did not win the title for the next seven years.[3]

In 2010, Branik won the regional Middle European League for the first time.[31] The team have won another three regional titles in 2012, 2013 and 2015, becoming the most successful team in the history of the competition with four titles.[31][32]

Club names through history:

• Polet (1946–1952)
• Branik (1952–1982)
• Paloma Branik (1982–1995)
• Infond Branik (1995–1998)
• Infond Meltal (1998–2000)
• Nova KBM Meltal (2000–2001)
• Nova KBM Branik (2001–present)

• Yugoslav Volleyball Championship: 4

1946, 1953, 1984–85, 1985–86

• Slovenian Volleyball League: 15

1991–92, 1992–93, 1995–96, 1997–98, 1998–99, 1999–2000, 2000–01, 2001–02, 2008–09, 2010–11, 2011–12, 2012–13, 2013–14, 2016–17, 2017–18

• Slovenian Volleyball Cup: 17

1991–92, 1992–93, 1993–94, 1995–96, 1997–98, 1998–99, 1999–2000, 2000–01, 2001–02, 2002–03, 2009–10, 2010–11, 2011–12, 2014–15, 2015–16, 2016–17, 2017–18

• MEVZA League: 4

2009–10, 2011–12, 2012–13, 2014–15