Қостанай Қазақстанның ең көркем қалалардың бірі болып табылады. 19 ғасырдың соңында Тобол өзенінің жағасында құнарлы жерлер болғандықтан шаруалар жайғасты, бірте- бірте ауыл өсті және үлкен қала болды. 1895 жылы Қостанай деп аталды, ол Қалмық шабуылынан Қазақ жерлерін қорғап атағы жайылған Қостана батыр атымен аталды.