Attorney General Jeff Sessions resigned at the request of President Trump on Wednesday, immediately placing oversight of the special counsel’s Russia probe in the hands of an official who has been critical of the inquiry and suggested limiting it.

The move—one day after elections in which Republicans lost control of the House of Representatives but made gains in the Senate—follows months in which Mr. Trump regularly expressed displeasure with Mr. Sessions for recusing himself from the inquiry into alleged Russian interference...