Russian Post has put a historic postal complex in central Moscow up for auction as the state-owned company grapples with mounting losses and debt, the Vedomosti newspaper reported Monday.