Oxidative dehydrogenation of light paraffins, such as ethane at moderate temperatures (<500° C.) to produce ethylene without the formation of side products such as acetic acid and/or other oxygenated hydrocarbons is achieved using tellurium-free, multimetallic catalysts possessing orthorhombic M1 phase and other crystalline structures that have an important role for obtaining high performance catalysts for the oxidative dehydrogenation of ethane to ethylene. Such catalysts are prepared using thermal and hydrothermal methods.