Understanding of the phylogeny and interrelationships of the genera within the order 'Enterobacteriales' has proven difficult using the 16S rRNA gene and other single-gene or limited multi-gene approaches. In this work, we have completed comprehensive comparative genomic analyses of the members of the order 'Enterobacteriales' which includes phylogenetic reconstructions based on 1548 core proteins, 53 ribosomal proteins and four multilocus sequence analysis proteins, as well as examining the overall genome similarity amongst the members of this order. The results of these analyses all support the existence of seven distinct monophyletic groups of genera within the order 'Enterobacteriales'. In parallel, our analyses of protein sequences from the 'Enterobacteriales' genomes have identified numerous molecular characteristics in the forms of conserved signature insertions/deletions, which are specifically shared by the members of the identified clades and independently support their monophyly and distinctness. Many of these groupings, either in part or in whole, have been recognized in previous evolutionary studies, but have not been consistently resolved as monophyletic entities in 16S rRNA gene trees. The work presented here represents the first comprehensive, genome-scale taxonomic analysis of the entirety of the order 'Enterobacteriales'. On the basis of phylogenetic analyses and the numerous identified conserved molecular characteristics, which clearly distinguish members of the order 'Enterobacteriales' and the seven reported clades within this order, a proposal is made here for the order Enterobacterales ord. nov. which consists of seven families: Enterobacteriaceae, Erwiniaceae fam. nov., Pectobacteriaceae fam. nov., Yersiniaceae fam. nov., Hafniaceae fam. nov., Morganellaceae fam. nov., and Budviciaceae fam. nov.