Удэгейцы переселились на берега реки Бикин с побережья Японского моря в XIX веке. Спасаясь от эпидемии оспы, они пришли к реке по хребту Сихотэ-Алинь. Родовые общины жили на этой земле как минимум сто лет, разрозненно и кочуя по тайге, пока советские власти не решили объединить аборигенов. В рамках политики по укрупнению населенных пунктов их поселили во времянках на высоком берегу, защищенном от наводнений. Так в 1957 году образовалось село Красный Яр.