Сохранится ли пенсия, если уехать из региона после долгого стажа в УВД г. Когалыма?

Увы, судя по тексту вопроса, нет. Это местность, приравненная к районам Крайнего Севера. Сохраняется же в указанных случаях. И учитывается именно только стаж службы, а не службы и работы.

Закон РФ от 12 февраля 1993 г. N 4468-I

"О пенсионном обеспечении лиц, проходивших военную службу, службу в органах внутренних дел, Государственной противопожарной службе, органах по контролю за оборотом наркотических средств и психотропных веществ, учреждениях и органах уголовно-исполнительной системы, и их семей"

(с изменениями от 28 ноября, 27 декабря 1995 г., 19 декабря 1997 г., 21 июля 1998 г., 1 июня 1999 г., 6 декабря 2000 г., 17 апреля, 30 декабря 2001 г., 10 января, 4 марта, 29 мая, 12, 30 июня, 25 июля 2002 г., 10 января, 30 июня 2003 г., 29 июня, 22 августа, 29 декабря 2004 г., 2 февраля, 21, 30 декабря 2006 г., 1, 3 декабря 2007 г., 13 февраля, 8 мая, 22 июля 2008 г., 28 апреля 2009 г.)

"Статья 48. Применение районных коэффициентов к размерам пенсий

Пенсионерам из числа лиц, указанных в статье 1 настоящего Закона, и членов их семей, проживающим в местностях, где к заработной плате рабочих и служащих устанавливаются районные коэффициенты, на период проживания их в этих местностях пенсии, назначаемые в соответствии с настоящим Законом, надбавки к этим пенсиям, предусмотренные статьями 17, 24 и 38 настоящего Закона, и увеличения, предусмотренные статьей 16 настоящего Закона, исчисляются с применением соответствующего районного коэффициента, установленного в данной местности для рабочих и служащих непроизводственных отраслей.

За пенсионерами из числа лиц, указанных в статье 1 настоящего Закона, прослуживших в районах Крайнего Севера и приравненных к ним местностях соответственно не менее 15 и 20 календарных лет, которым пенсия (включая надбавки, предусмотренные статьями 17 и 24 настоящего Закона, и увеличения, предусмотренные статьей 16 настоящего Закона) была исчислена с применением части первой настоящей статьи, при выезде из этих районов и местностей на новое постоянное место жительства сохраняется размер пенсии, исчисленной с учетом соответствующего районного коэффициента, в порядке, определяемом Правительством Российской Федерации.

Пенсионерам из числа лиц, указанных в статье 1 настоящего Закона, прослуживших в районах Крайнего Севера и приравненных к ним местностях соответственно не менее 15 и 20 календарных лет, проживающим в местностях, где к заработной плате рабочих и служащих районный коэффициент не установлен или установлен в меньшем размере, чем по последнему месту службы этих лиц в районах Крайнего Севера и приравненных к ним местностях, пенсии, назначаемые в соответствии с настоящим Законом (включая надбавки, предусмотренные статьями 17 и 24 настоящего Закона, и увеличения, предусмотренные статьей 16 настоящего Закона), исчисляются с применением районного коэффициента, установленного к заработной плате рабочих и служащих непроизводственных отраслей, по последнему месту службы указанных лиц в районах Крайнего Севера и приравненных к ним местностях независимо от времени обращения за назначением пенсии. При этом предельный размер районного коэффициента, с учетом которого исчисляются указанные пенсии, составляет 1,5".