Корпус перебросили на Чукотку 13 пароходов. Одна бригада разместилась в Анадыри, две остальных бригады и штаб – на 400 с лишним километров восточнее, в бухте Провидения. Очевидец так описывал эту приполярную местность:
Войскам пришлось экстренно строить землянки и бараки прямо в начале суровой северной зимы. Писатель Владимир Богомолов на всю жизнь запомнил свою первую чукотскую зиму, начавшуюся осенью 1945 года:
Даже в наше время любое строительство в отдалённых районах Крайнего Севера является тяжелым и затратным делом. Войскам, высаженным на Чукотке, в условиях вечной мерзлоты приходилось строить не только жильё, но и укрепления, береговые батареи, аэродромы и бомбоубежища. Не забывали и военную подготовку – весной 1946 года на скалистых берегах бухты Проведения бригада 126-го корпуса провела первые на Чукотке военные учения «Организация обороны морского побережья, отражение и уничтожение десанта противника».
Усиливать оборону Чукотки руководство СССР подталкивала активность американцев на Аляске. В 1946 году там почти 6 месяцев шли крупные военные учения. Войска США испытывая в условиях крайнего севера новые танки, стрелковое оружие и арктическое обмундирование, а также способности гусеничной техники пройти по заснеженной тайге и тундре сотни километров. Помимо этого, начались регулярные разведывательные полёты американских самолётов над Чукоткой и вдоль её побережья.
В 1948 году, когда «Холодная война» между бывшими союзниками по антигитлеровской коалиции полыхала уже вовсю, советское руководство решило создать на Чукотке отдельную армию. Остров Сахалин тогда защищала 16-я общевойсковая армия, Камчатку и Курилы – 15-я армия. Ставшая армией группа войск, разместившаяся на Чукотке, получила 14-й номер.
Как вспоминал служивший на Чукотке старшина Иван Черкасов: «Началась солдатская служба в неимоверных климатических условиях. Личный состав армии проживал в палатках. Лес для казарм и прочий строительный материал стали завозить пароходами только в 1948 году. На разгрузку бросали личный состав армии. Нужно было спешить, так как навигация в тех условиях продолжалась только два месяца (август-сентябрь)».
Новую, самую северную и отдалённую армию страны возглавил 45-летний генерал-лейтенант Николай Николаевич Олешев. Генерал имел немалый боевой опыт – всю Великую Отечественную войну прошёл с первого дня, командовал корпусом при штурме Кёнигсберга, в 1945 году отличился в боях с японцами. В ходе «холодной войны» генералу Олешеву пришлось противостоять американцам.