The head of personnel at Russia’s Defense Ministry has been arrested on suspicion of bribery after more than $1 million in cash and valuables were discovered at his properties, investigators said on Tuesday.

The arrest of Yuri Kuznetsov signals a widening of the biggest government corruption scandal in years, two days after President Vladimir Putin unexpectedly removed Sergei Shoigu from the post of defense minister.

The state Investigative Committee said Kuznetsov was suspected of…