С Краснодаром не до конца непонятно. Его уже не раз местные власти объявляли миллионников, но потом на федеральном уровне это опровергалось. Вот и сейчас, если верить Википедии, население города Краснодара 974 тыс., а население городского округа Краснодар 1 062 тыс. Но что есть городской округ? По-старому это город + район, но нынче районы упразднили, превратив их а городские округа, точнее, в их части, не входящие в состав города. Так что считать население города по городским округам не совсем правомерно, тем более что не все областные/краевые центры имели свои районы.
И власти и жители Энгельса этого не хотят. И собсно, ПОбывав в обоих городах, понимаешь почему.