Nikita Khrushchev
1824년 러시아 제국이 건설한 군사 요새가 기원으로, 아크몰린스크()라는 이름이 붙은 이 마을은 19세기 중엽부터 러시아의 카자흐 지배의 중심지가 되었고, 20세기 초 철도의 교차점이 되면서 더욱 발전했다. 소련 초기에는 굴라크의 수용소가 있었다. 니키타 흐루쇼프 집권기에 카자흐 SSR 북부의 미개간지 개척의 중심지로 선정되었다. 소련은 당시 이 곳을 새로운 농업 중심지로 개척하려고 했으며, 1961년에는 시의 명칭을 '처녀지의 도시'라는 뜻의 첼리노그라드()로 바꾸었다. 이후 농업 관련 공업이 발달하고, 농업 관련 연구소가 들어섰다.