Den ryska ambassaden i Oslo skriver i ett uttalande till NRK att "vi registrerar bekymrat hur Norge ställer sitt territorium till förfogande för riskabla utländska manövrar".
Ambassaden skriver också att Ryssland inte kan se några akuta situationer i Arktis eller Nordeuropa som gör utplaceringen nödvändig.
De två planen, av typen B-1B Lancer, ska vara utstationerade på den norska basen under en dryg månad med början i februari. Det är enligt NTB första gången på många år som amerikanska bombplan är utstationerade i Norge.
Enligt tillverkaren Boeing är B-1B Lancer det amerikanska flygvapnets snabbaste bombplan. Flygplanstypen har lång räckvidd och kan bära 24 kryssningsrobotar, men uppges inte längre vara bestyckad med kärnvapen.