Etter turen til Berlevåg reiste Eriksen til Moskva og ble tildelt «Den Røde Stjernes Orden», som tilsvarer St. Olavs medalje med ekegren.