Historical clue formulations

• Former name of Kazakhstan's largest city — 2021-04-03
• City where Trotsky was exiled — 2005-09-24
• Former capital of Kazakhstan — 2002-12-07
• City on the Turkestan-Siberian Railroad — 1999-02-06
• Capital of the Kazakh Soviet Republic — 1994-02-12