17-aastased tüdrukud Eda Eikla ja Krista Sarap elasid Tallinnas ja õppisid kunstikeskkoolis 11. klassis. Nad saabusid Moskvasse rongiga ning peatusid sugulaste juures.

1989. aasta 29. märtsi pärastlõunal läksid tüdrukud Arbatile värve ostma. Seejärel läksid nad jalutama ja jõudsid Zarjadje piirkonnas Rossija hotelli. Hotelli läheduses liikus tol ajal sageli kuritegelikesse ringkondadesse kuuluvaid inimesi. Hotelli lähedal kohtusid tüdrukud Dmitri Zahharoviga, kes oli 1989. aastaks juba ühe sissemurdmise eest karistatud, ja kahe tema tuttavaga. Mehed kutsusid tüdrukud restorani ja lubasid hiljem koju viia.