Stenov procede de una familia de músicos y su madre, que dirigía el coro de la iglesia de Henndorf am Wallersee, le enseñó música desde pequeño. De niño fue corista allí, asistió a partir de los 10 años al colegio Anton Bruckner de Wels y fue miembro del coro Bach de Wels bajo la dirección de Ernst Ludwig Leitner, con quien recibió sus primeras lecciones de órgano. A partir del sexto curso dirigió de forma independiente el coro de la iglesia de Eugendorf, donde también actuó como organista.
Tras finalizar el bachillerato, comenzó la formación de profesor en el Mozarteum de Salzburgo, que completó en 1985 con el título de Magister (Mag. art.). Además, estudió música eclesiástica (órgano) con Heribert Metzger, dirección y dirección coral con Albert Anglberger y composición con Josef Friedrich Doppelbauer. Completó su formación con clases magistrales, entre otros con el Hilliard Ensemble de Cambridge. Posteriormente actuó en su país y en el extranjero como director de coro, director de orquesta, organista, pianista y clavecinista.

A partir de 1985 fue profesor de música primero en Wels, luego en Vöcklabruck y finalmente en Grieskirchen, llamando la atención por los sobresalientes logros musicales de sus alumnos. Desde 1989 está casado con Theresia Steinhuber y adoptó el doble apellido Steinhuber-Novacek, del que deriva el nombre artístico Stenov. Bajo la dirección de Maximilian Spießberger-Eichhorn tocó el órgano en las grandes representaciones corales de Grieskirchen. En la iglesia carmelita de Linz es desde 2006 director del coro Cantores Carmeli y ha intensificado su actividad compositiva.
Por ejemplo, en solo un mes (del 7 de enero al 6 de febrero de 2011) compuso el Oratorio de Navidad "Das Wort ward Fleisch" op. 11, cuyo estreno tuvo lugar el 11 de diciembre de 2011 bajo su dirección en la Catedral de Mühlviertel (Iglesia Parroquial de Niederkappel), después de que ya hubiera sido grabado para un DVD o doble CD el 24 de septiembre del mismo año en la Kaisersaal de la Abadía de Kremsmünster[1].
Stenov está comprometido con las obras de Heinrich Schütz y Anton Bruckner, cuyas obras corales interpreta regularmente en la iglesia carmelita de Linz desde 2006. Su producción compositiva comprende principalmente música eclesiástica a capella y con acompañamiento instrumental, y está influida por los grandes compositores del Renacimiento al Romanticismo.
Michael Stenov trabaja como compositor independiente y músico eclesiástico, está casado y vive en Alta Austria[2].