Не все подразделения полка были сформированы в подмосковном Реутово. Кавалерийский эскадрон был организован в Хабаровске и присоединился к полку во Владивостоке. Ежегодное пополнение обеспечивали призывники из ДВК (от Амура до Чукотки).
Простояв во Владивостоке больше месяца, полк (1 и 2 эшелоны) отплыл в бухту Нагаево на пароходах «Кулу», «Джурма» и «Хабаровск». К 27 июля он был сосредоточен на 9 км трассы в помещениях УНР, а к 3 августа переместился в посёлок Дебин.
Эшелон №3 прибыл в Дебин 30 сентября. Вместе с ним прибыли 378 призывников из ДВК.
10 августа 1937 года полк от ВОХР Севвостлага принял под охрану Колымский мост.
Так началась дебинская жизнь 22-го Колымского стрелкового полка внутренней охраны НКВД СССР.
Как выглядел Дебин в 1937 году
Вот типичный миф – «В Дебине полк ожидало готовое трехэтажное здание казармы». Нет. В Дебине полк ожидали многочисленные деревянные бараки на обоих берегах Колымы, в которых с 1935 года жили заключённые и вольнонаёмные строители моста, дорожники и работники паромной переправы. К маю 1937 года здесь проживали несколько тысяч человек.
Собственно, сам посёлок Дебин (с 1935 это место называли «Переправа», потом «Левый берег») располагался не совсем там, где мы привыкли его видеть. Летом 1937 года оба берега (особенно правый) были заняты деревянными жилыми бараками, хозяйственными помещениями, складскими сараями, палатками и землянками. На правом берегу стояли бараки лагерной командировки Управления дорожного строительства (ЛК УДС 463 км).
Вот таким в ноябре 1936 года Этлис М.М. увидел правый берег Колымы: «Обрывистый берег над Колымой на протяжении нескольких километров был застроен домами, бараками и даже коттеджами, где жили вольнонаёмные ИТР» (Современники ГУЛАГа: Книга воспоминаний и размышлений. – Магадан, 1991).
Фото №4. (архив Дорожевца А.Н.).Май 1937 г. – Мост через Колыму соединил берега реки. Арки готовы, осталось установить дорожное полотно – оно будет завершено в июне 1937 г., и первый автомобиль по мосту пересечет Колыму. На правом берегу видны многочисленные бараки – в них жили строители моста – и вольнонаёмные, и заключённые. Намного правее на берегу стояли жилые дома семей начсостава Колымского полка. Удивительно, что это фото сохранилось в чьем-то семейном архиве. За его хранение в 1938 г. и позже можно было получить срок. На празднично оформленных опорах моста висят портреты будущих "врагов народа" – слева портрет наркома НКВД Ежова, справа – директора Дальстроя Берзина.