 On 15 March 2013, Partizani B defeated IDS Tirana 8–1 away from home in an Albanian Third Division Group B game, making it the club's biggest ever victory.However, this record was broken a couple of months later on 1 May against FK Gostima in a 13–2 victory again away from home.FK Partizani B gained promotion to the Albanian Second Division

During the 2015–16 campaign in the Albanian Second Division, Partizani B began the season inconsistently, winning just 6 of their first 14 games before going on to win 7 of their last 8 games, ending the season on a 16 game unbeaten run which earned them a runners up sport in Group A of the Second Division and a place in the Albanian First Division playoffs.