На драфте НХЛ 1994 года был выбран в 9 раунде под общим 209 номером командой «Нью-Йорк Рейнджерс». С 1994 по 1999 год защищал ворота московского ЦСКА. В сезоне 1999/2000 Еремеев выступал за московское «Динамо», показав очень надёжную игру (в среднем за матч он пропускал всего 1.27 шайбы) и став вместе с командой чемпионом России. В июле 2000 года «Рейнджерс» подписал контракт с Еремеевым.