העיר קוסטנאי נוסדה בשנת 1879. בתחילת המאה העשרים העיר הייתה מרכז מסחר מרכזי והייתה אחד החלקים החשובים בנתיב המחבר בין אסיה ורוסיה. באותה תקופה, העיר קוסטנאי הייתה בית עץ גדול ויפה, דו קומתי, האוויר היה אבק והרחובות היו מכוסים חול. למרות זאת, אזרח שוויצרי לורטס (לורז) בנה את הגדול ביותר באוראל הדרומי ועל שטח כושר ייצור הצמח של קזחסטן של בירה, שזרם בבקבוקים ממותגים במיוחד שהופקו, באותם ימים היה נדיר. בשנת 1950 אוכלוסיית העיר והאזור גדלה במידה ניכרת בקשר עם פיתוח אדמות בתולות. בתקופה שלאחר המלחמה עד כה באזור קוסטנאי ממשיכים לענות על קציר ענק של גידולי דגנים. בקצה המזרחי של העיר, בחלקו של נהר טובול הוקמה תווית עם מספרים של חמישה מטרים כמו זה: "385 אלף טון תבואה, שם מספר הטונות מתעדכן מדי שבוע.