Durante il periodo del suo sfortunato matrimonio, Costantino partecipò nel 1799 alla sua prima campagna militare sotto il comando di Suvorov durante la spedizione in Italia di questi. La battaglia di Bassignana venne persa per un errore di Costantino; egli si distinse invece a Novi per il suo coraggio, cosicché lo zar Paolo gli concesse il titolo di cesarevič, che secondo le norme fondamentali della costituzione, spettava unicamente all'erede al trono. Benché questo non provi il fatto che quest'azione sia il frutto di un piano di lungo periodo dello Zar, in ogni caso mostrò che Paolo già aveva poca fiducia nel granduca Alessandro.