The present study illustrates the steps toward understanding molecular mechanism of xenon anesthesia by focusing on a link to the structures and spectra of intermolecular complexes of xenon with small aromatic molecules. A primary cause of xenon anesthesia is attributed to inhibition of N-methyl-d-aspartate (NMDA) receptors by an unknown mechanism. Following the results of quantum mechanics/molecular mechanics (QM/MM) and molecular dynamics (MD) calculations we report plausible xenon action sites in the ligand binding domain of the NMDA receptor, which are due to interaction of xenon atoms with aromatic amino-acid residues. We rely in these calculations on computational protocols adjusted in combined experimental and theoretical studies of intermolecular complexes of xenon with phenol. Successful reproduction of vibrational shifts in molecular species upon complexation with xenon measured in low-temperature matrices allowed us to select a proper functional form in density functional theory (DFT) approach for use in QM subsystems, as well as to calibrate force field parameters for MD simulations. The results of molecular modeling show that xenon atoms can compete with agonists for a place in the corresponding protein cavity, thus indicating their active role in anesthetic action.