Вы не проживаете по месту прописки или там не делают такие операции, поэтому едите оперироваться в другой город? Если второй вариант, то Вам должны по идее дать направление из мед. учреждения Вашего города или городского Отдела здравоохранения, тогда операция все же должна быть бесплатной, насколько я знаю. Да и в первом случае  тоже, по логике, полис на всей территории РФ действует. Я бы позвонила в страховую и узнала у них.