जोसेफ़ स्टालिन के ज़माने में यहाँ गुलाग जैसे क़ैदी खेमे लगते थे और अस्ताना के बाहरी क्षेत्रों में 'अलझ़ीर' (, इसमें बिंदु-वाले 'झ़' के उच्चारण पर ध्यान दें क्योंकि यह टेलिविझ़न के झ़ से मिलता-जुलता है) खेमा था। 'अलझ़ीर' रूसी भाषा का एक परिवर्णी शब्द (एक्रोनिम) था जिसका मतलब 'अकमोलिंसकी मातृभूमि के देशद्रोहियों की पत्नियों का खेमा'। इसमें सोवियत तानाशाह स्टालिन द्वारा 'जनता के दुश्मन' क़रार कर दिए गए लोगों की पत्नियाँ क़ैद की जाती थी।

१९५० के दशक में, जब क़ाज़ाख़स्तान सोवियत संघ का हिस्सा था, तो सोवियत संघ में अनाज की बहुत कमी हुई। उस ज़माने में सोवियत व्यवस्था में अधिकतर अनाज रूस के उपजाऊ क्षेत्रों में उगाया जाता था। सोवियत नेता निकिता ख़्रुशचेव​ () ने ऐलान किया की अनाज की पैदावार बढ़ाने के लिए मध्य एशिया के स्तेपी इलाक़े की ज़मीनों पर नए सिरे से खेती शुरू की जाएगी। इस अभियान का नाम 'नई धरती' () रखा गया। भारी मात्र में रूस और युक्रेन से लोग उत्तरी क़ाज़ाख़स्तान के नए खेतों में आ बसे जिस से स्थानीय समुदायों का मिश्रण भी बदल गया। यही कारण है कि अस्ताना जैसे इलाक़ों में रूसी लोगों की बहुतायत है। १९६१ में इस शहर का नाम 'त्सेलिनोग्राद' रख दिया गया जिसका मतलब 'नई ज़मीन का शहर' था। द्वितीय विश्वयुद्ध में जब जर्मनी ने सोवियत संघ पर हमला बोला तो सोवियत संघ में बसने वाले जर्मन मूल के बहुत से लोगों को भी ज़बरदस्ती यहाँ भेज दिया गया।

सोवियत ज़माने में
स्वतंत्रता के बाद
नाम की उत्पत्ति
लोग