Jednak w sezonie 2005/2006 po 14 sezonach gry w I lidze klub z Kiselej Vody spadł, zajmując przedostatnie, 11. miejsce w tabeli. Nie pomogły transfery zagranicznych piłkarzy (m.in. rosyjskiego bramkarza Alana Prudnikova, Szweda Tony’ego Flygare czy brazylijskiego napastnika Ednaldo Diasa Ribeiro), ani trzech trenerów (Zanko Savov, Zoran Rosic – po raz kolejny i Borce Hristov). Przed sezonem 2006/2007, pierwszym w historii klubu w II lidze, prezydentem został Sasa Ciric, zastępując na tym stanowisku długoletniego włodarza Angele Micevskiego. Nastąpiła też zmiana nazwy na obecną – Meridian FCU 55, a sponsorami oprócz firmy bukmacherskiej Meridian został Adidas. W listopadzie 2006 przywrócona została stara nazwa, a w grudniu miała miejsce tragiczna śmierć trenera Petre Gruevskiego. Na koniec sezonu 2006/2007 Cementarnica zajęła 2. miejsce w tabeli i zapewniła sobie awans do I ligi.