Tatonările echipei din Gruia pentru Protasov sunt mai vechi, clujenii încercând să-l aducă pe banca tehnică imediat după demiterea lui Ioan Andone. Ucraineanul nu s-a înțeles atunci cu cei de la CFR, în condițiile în care avea un contract în derulare cu rușii de la FC Kuban. În plus, acesta dorea să nu preia echipa în plin sezon competițional, deoarece nu putea să facă transferuri și nu avea timp să își impună ideile tactice.