Przez lata ciągnęła się za nim łatka "spadkowicza". Andrzej Lebiediew zaliczył trzy degradacje z rzędu, a widmo czwartej zajrzało mu w oczy w Gorzowie. Ostatecznie "klątwa" została przełamana, ale radość nie trwała długo. Łotysz, który chciał zostać w Stali, zderzył się z brutalną rzeczywistością rynku transferowego. Ujawnił, że klub zaczął wykonywać "dziwne ruchy". Zawodnik nie zamierzał czekać na wyrok i sam zadbał o swoją przyszłość, wybierając ofertę odwiecznego rywala, Stelmetu Falubazu Zielona Góra.
