The Sailors spent the majority of the 90s in Bulgaria's second tier before securing promotion at the end of the 1999-2000 season, ending a six consecutive season spell in the B Group.
Моряки провели большую часть 90-х годов во втором эшелоне Болгарии прежде, чем обеспечить продвижение в конце сезона 1999—2000, закончив шесть последовательных сезона заклинание в «Б» РФГ.