Обратите внимание на сайт
http://emias.info/appointment/ (в принципе вы то же увидите в аппаратах в самой поликлинике).
Там указаны все врачи, к которым вы можете попасть напрямую. Далее по направлению. Кстати, из терапевтов не советую ходит к "дедушке" (фамилию не помню). Лично мое впечатление негативное. Я пришел, были определенные жалобы (не критичные) - отправил домой. Потом с тем же приходил к более молодому - тот отправил на анализы, отправил к некоторым врачам для проверки.
Но перед этим обязательно надо прикрепиться к "поликлиннике" (если не прикреплены). Для этого нужны паспорт и полис(вроде еще что-то). Кстати, лучше если полис сделан в Москве (сейчас можно его зарегистрировать в любой медицинской страховой компании).
Кстати, выдают сейчас уже новые электронные полисы (пластиковые). Это не старые зеленые, а новые с фотографией. В моей страховой также выдали пластиковую карточку с ШТРИХ-кодом (используется также как "новые" бумажные полисы).