Russian strikes killed four people and wounded 10 others in Ukraine's northeastern Kharkiv region, its governor said early Tuesday.