Police said the man had murdered two people in a village in the southern Odessa region before setting fire to two houses and then escaping in a stolen truck and hiding in an abandoned home before officers caught him.