Заельцовская муниципальная стоматология находится, как известно, на отшибе (у Аэропорта), к тому же сейчас я фактически проживаю в другом районе.

Возможен ли выбор муниципальной стоматологической клиники для бесплатного обслуживания по полису ОМС или всё-таки обязательно нужно обращаться по месту прописки?

Вы можете обратиться в любую муниципальную стоматологию, с полисом ОМС прием бесплатный вне зависимости от прописки.