Aston Villa striker Darren Bent is set to make a loan move to Brighton in the next 48 hours, according to Sky sources.
Juan Cala wants to find 'another club ASAP' and believes Cardiff have acted without respect towards him.
Former Croatia, Everton and West Ham manager Bilic, 44, took charge of Lokomotiv last summer but could only guide the club to a ninth-placed finish in the 16-team Premier League - the club's worst finish since 1991.
A statement on Lokomotiv's official website said Bilic's contract had been cancelled by mutual consent.
His replacement Kuchuk, 53, is the former manager of Kuban Krasnodar, Salyut Belgorod and Sheriff Tiraspol.