До Верного, поселение вроде имело название Алмалы. Но кажется спор лишний тут. Просто каждое название соответсвовало своему времени, политической обстановке!
До Верного было поселение, но к моменту основания Верного уже давно разрушенное. И не на месте расположения города Верный, а неподалеку.