Может ли быть основанием для увольнения - отказ работника от перевода?

Да, это возможно.
Пунктом 8 ст. 77 Трудового кодекса предусмотрено, что трудовой договор может быть прекращен в связи с отказом работника от перевода на другую работу, необходимого ему в соответствии с медицинским заключением, выданным в порядке, установленном федеральными законами и иными нормативными правовыми актами Российской Федерации, либо отсутствие у работодателя соответствующей работы.
А пунктом 9 данной статьи предусмотрено, что основанием для увольнения может быть отказ работника от перевода на работу в другую местность вместе с работодателем.

Если из Калининграда во Владивосток хотят перевести, то отказ не является основанием для увольнения.

От первода куда, кем?

Есть, например, в ст. 77 такие основания:

8) отказ работника от перевода на другую работу, необходимого ему в соответствии с медицинским заключением, выданным в порядке, установленном федеральными законами и иными нормативными правовыми актами Российской Федерации, либо отсутствие у работодателя соответствующей работы (части третья и четвертая статьи 73 настоящего Кодекса) ;
9) отказ работника от перевода на работу в другую местность вместе с работодателем (часть первая статьи 72.1 настоящего Кодекса).. .

Отказ от перевода является основанием прекращения трудовых отношений, если перевод обусловлен объективными обстоятельствами: переезд работодателя в другую местность, реорганизация с сокращением должности работника (а он отказывается переходить на другую свободную) , болезнь работника (невозможность работать по мед. заключению на прежней работе) . Все эти переводы требуют согласия работника, без которого трудовые отношения прекращаются.

Статья 74. Изменение определенных сторонами условий трудового договора по причинам, связанным с изменением организационных или технологических условий труда
В случае, когда по причинам, связанным с изменением организационных или технологических условий труда (изменения в технике и технологии производства, структурная реорганизация производства, другие причины) , определенные сторонами условия трудового договора не могут быть сохранены, допускается их изменение по инициативе работодателя, за исключением изменения трудовой функции работника.
О предстоящих изменениях определенных сторонами условий трудового договора, а также о причинах, вызвавших необходимость таких изменений, работодатель обязан уведомить работника в письменной форме не позднее чем за два месяца, если иное не предусмотрено настоящим Кодексом.
Если работник не согласен работать в новых условиях, то работодатель обязан в письменной форме предложить ему другую имеющуюся у работодателя работу (как вакантную должность или работу, соответствующую квалификации работника, так и вакантную нижестоящую должность или нижеоплачиваемую работу) , которую работник может выполнять с учетом его состояния здоровья. При этом работодатель обязан предлагать работнику все отвечающие указанным требованиям вакансии, имеющиеся у него в данной местности. Предлагать вакансии в других местностях работодатель обязан, если это предусмотрено коллективным договором, соглашениями, трудовым договором.
При отсутствии указанной работы или отказе работника от предложенной работы трудовой договор прекращается в соответствии с пунктом 7 части первой статьи 77 настоящего Кодекса.
Тк, что в Вашем случае или соглашаться либо Вас правомерно уволят!