The industrial region has seen some of the fiercest fighting of Russia's nearly two-year invasion, with the Kremlin claiming to have annexed it last year.
Two bodies were found in Russia's southern Krasnodar region, while a sailor was killed in the Kerch Strait between Crimea and Russia, state media reported.