Three arene-ruthenium(II) complexes bearing alkyloxy(5-phenyl-1,3,4-oxadiazol-2-ylamino)(4-trifluoromethylphenyl)methyl ligands were quantitatively obtained through the reaction of (E)-1-(4-trifluoromethylphenyl)-N-(5-phenyl-1,3,4-oxadiazol-2-yl)-methanimine with the ruthenium precursor [RuCl2(η6-p-cymene)]2 in a mixture of the corresponding alcohol and CH2Cl2 at 50 °C. The obtained complexes were fully characterized by elemental analysis, infrared, NMR and mass spectrometry. Solid-state structures confirmed the coordination of the 1,3,4-oxadiazole moiety to the ruthenium center via their electronically enriched nitrogen atom at position 3 in the aromatic ring. These complexes were evaluated as precatalysts in the Lemieux-Johnson type oxidative cleavage of olefins and alkynes in water at room temperature with NaIO4 as oxidizing agent. Good to full conversions of olefins into the corresponding aldehydes were measured, but low catalytic activity was observed in the case of alkynes. In order to get more insight into the mechanism, three analogue arene-ruthenium complexes were synthesized and tested in the oxidative cleavage of styrene. The latter tests clearly demonstrated the importance of the hemilabile alkyloxy groups, which may form more stable (N,O)-chelate intermediates and increase the efficiency of the cis-dioxo-ruthenium(VI) catalyst.