The Azerbaijani defense ministry announced the start of the operation hours after four soldiers and two civilians died in landmine explosions in the Nagorno-Karabakh region.