A sus 23 años, Cherchesov firmó un contrato por dos temporadas con el equipo del enclave báltico.
El guardameta se formó en las secciones inferiores del Amkar y el Dinamo de Moscú, el club del legendario Lev Yashin donde Cherchesov padre trabajó como entrenador, y después jugó en el modesto Chernomorets de la segunda división.
El Baltika quedó en quinto lugar en liga, muy lejos de los tres primeros puestos que daban derecho a ascender a la división de honor.
Su padre, Stanislav Cherchesov, jugó en el Spartak de Moscú, donde reemplazó a Rinat Dasáev cuando éste fichó por el Sevilla en 1988, y también militó en el Dinamo Dresde y el Tirol austríaco, además de ser 49 veces internacional con la URSS y con Rusia.