Union okazał się rewelacją rozgrywek w Niemczech; jako pierwsza drużyna, grająca w tak niskiej klasie, awansował do finału Pucharu Niemiec, dzięki czemu w kolejnym sezonie - już jako drugoligowiec - reprezentował kraj w Pucharze UEFA.

Po powrocie do kraju Kremenliew występował w zespołach drugoligowych lub walczących o pozostanie w ekstraklasie. Piłkarską karierę kończył w amatorskim klubie FK Kaziczene.

Kariera reprezentacyjna W reprezentacji Bułgarii zadebiutował 8 września 1993 roku w spotkaniu eliminacji do Mundialu 1994 ze Szwecją (1:1). Ówczesny selekcjoner Dimityr Penew od dłuższego czasu miał kłopoty z obsadą pozycji prawego obrońcy. Kremenliew spisał się na tyle dobrze, że wystąpił również na mistrzostwach, na których Bułgarzy dotarli do półfinału. Na siedem spotkań w tym turnieju zagrał w pięciu, dwa opuszczając z powodu czerwonej kartki, jaką otrzymał w meczu 1/8 finału z Meksykiem.

Dwa lata później znalazł się w kadrze na Euro 1996, ale tam był jedynie zmiennikiem młodszego o pięć lat Radostina Kisziszewa.