Здравствуйте. Хотелось бы узнать информацию по такому вопросу:

Сейчас служу по контракту в арсенале ТОФ (Приморский край) и задумался о том, что бы перевестись служить в Крым (Это ж уже часть России, вроде как). Реально ли это сделать, если да, то как? В части никто ничего не знает о такого рода "перемещениях"

Когда МО справится с валом бумаг, то родится некий документ с разъяснениями и теущими вакансиями (если в них есть нужда на ЧОФ-е). Разумеется, этот документ будет разослан по всем флотам.
Так что, ловите сотрудницу строевой части, дарите ей шоколадки и пр. и пусть держит Вас в курсе, ибо такие документы нечасто до "низов" доходят в полном виде.

Военнослужащий может быть переведен к новому месту военной службы из одной воинской части в другую (в том числе находящуюся в другой местности) в пределах Вооруженных Сил Российской Федерации (других войск, воинских формирований или органов, воинских подразделений Государственной противопожарной службы) в следующих случаях:

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

Для начала надо выбрать пункт, согласно которому двигаться в Крым.
Вопрос решается на уровне Военного Комиссариата где Вы проходите службу. После беседы с Вами, если удастся убедить Военного Комиссара, он направит письменное ходатайство в адрес вышестоящей воинской части.
Если звезды лягут ровно, военком услышит ваши доводы, вышестоящая часть удовлетворит его хадатайство о переводе, вы получите приказ о переводе.

Это первый вариант.
Второй, еще более призрачный.
Сами ищите часть в Крыму, в которой хотите служить, узнаете относительно вакансий на вашу ВУС, и получаете отношение о переводе. С этим отношением в свою часть к командиру части. А там... либо скажет - да вали ты на все четыре стороны. Либо подотрется и скажет - иди служи Родине дальше.

И наконец, третий, и самый реальный вариант.
Дождаться окончания контракта. Не подписывать новый и уволиться. Подписать новый контракт с другой В/Ч. Так как вы подписали контракт с нынешней частью.

Возможно, что еще будет волна переводов в Крым, на усиление так сказать группировки войск. Но об этом опять же будет известно только в военкомате.

Как то так.

Сколько осталось до окончания контракта? Если не много, то я бы начал выяснения вакансий в ЧФ. Если там есть родственники, то попросил бы их переговорить с командованием ВЧ, потом сам приехал бы за предписанием...

контракту менее полугода. т.е служить ещё 2.5 года. Родственников там нет. съездить и выбрать себе часть... мало себе представляю как это будет происходить. как минимум перелёт туда и сам процесс поиска.