Answer:
KRASNODAR
Possible Questions:

City originally named for Catherine the Great