The Senate on Thursday passed legislation to end normal trade relations with Russia and Belarus, capping off weeks of negotiations that had stalled the bill.