然而就在横渡科雷马河之前，先遣队在解救鄂伦春部族之后第一次与日军遭遇了。原来鄂霍次克海岸有一座相对较大的城市，叫马加丹。是日后马加丹州的首府所在地。这个马加丹州是苏联最东北的一个州，楚科奇半岛和堪科加半岛就在它的辖区内。日军在战略上虽然挫了一点儿，但也不是完全无脑，所以等海冰一化，立马就派舰队侵占了这座城市，并派兵驻守，伺机侵占整个马加丹地区，以隔绝美苏之间的联系。