Да, по-русски тоже следует писать Костанай, именно такой вариант фиксируют сейчас словари собственных имен.
Могут использоваться разные варианты. Следует руководствоваться рекомендациями Словаря имен собственных, а также нормативными картографическими источниками.