"રૉસ્ટૉવ" માં Lebedenco બે વર્ષ 59 મેચો ખર્ચ્યા અને છ ગોલ કર્યા હોવાની પોતાના ફોર્મ પાછી અને એક સારા સ્તર પર રમવાનું શરૂ કરવા માટે સક્ષમ હતી.