Penew obdarzał go dużym zaufaniem, często powoływał do kadry, mimo iż Kremenliew nie zawsze grał w swoim klubie, i może dlatego reprezentacyjna kariera piłkarza skończyła się wraz z odejściem tego trenera.
Sukcesy piłkarskie wicemistrzostwo Bułgarii 1990 i III miejsce w lidze w sezonie 1990–1991 ze Slawią Sofia mistrzostwo Bułgarii 1994 i 1995 oraz Puchar Bułgarii 1994 z Lewskim Sofia mistrzostwo Bułgarii 1997 oraz Puchar Bułgarii 1997 i 1999 z CSKA Sofia finał Pucharu Niemiec 2001 oraz awans do 2. Bundesligi w sezonie 2000–01 z Unionem Berlin
Próby rozpoczęcia kariery politycznej Kremenliew, wzorem kolegi z reprezentacji Jordana Leczkowa, po zakończeniu kariery piłkarskiej próbował rozpocząć karierę polityczną. W wyborach parlamentarnych w 2009 zajął pierwsze miejsce na liście wyborczej partii Ruch na rzecz Praw i Wolności, reprezentującej głównie interesy mniejszości tureckiej w Bułgarii, w obwodzie sofijskim. Mimo to, nie uzyskał mandatu.