Барыс" хоккей клубы құрылды 26 қараша 1999 жылдың нәтижесінде қаулы қабылданған Астана қаласының Әкімдігі[4]. Клуб атауын алды "Барыс" ұлттық таңба "барыстың"[6]. Бастамашылары құру туралы идеяның кәсіби хоккей командасының бір топ энтузиастар жергілікті хоккейшілердің, олар жыл сайын шығарып әуесқой турнир на приз акима города Астана[7]. Ерекше рөлін клубының ойнады Асқар Мамин, аудан әкімінің орынбасары, Владимир Пашковский, хоккей жаттықтырушысы және функционер айналған бірінші директоры клубының[7]. Тарихта клубының бас жаттықтырушысы болды Николай Мышагин, ол алғашқы бір маусымның келтірді " командасын күміс медаль Қазақстан чемпионатының[5]. Келесі екі чемпионатының командасы жаңадан повторила өз жетістіктерін иелене отырып, екінші орынды иеленді[5]. Кейін үшінші "күміс" маусымы команданы тастап кетті үлкен топтың ойыншылары мен бас бапкері Сергей Могильников мәжбүр болды, команданы жинай "өрт сөндіру" тәртібінде, ол мүмкін емес еді алдына елеулі міндеттер және соның салдары ретінде, жұмыспен қамтылды арасында 5-орынды 7 чемпионатына қатысушыларды[5]. Маусымаралық 2003 жылғы қаржылық қиындықтарға "Барыс" тастап, барлық ойыншылар негізгі құрамның[8]. Жаңа бас бапкері Анатолий Мелихов қалыптастырды команданы жас ойыншылар болды базалық үшін Қазақстан Жастар құрамасының[8][5]. Сезон 2003/2004 командасы аяқтады 5 орында[9]. Ең нәтижелі команда 18 ұпаймен болды болашақ жұлдыз "Барыс" 18 жасар Роман Старченко[10]. 5-8 сәуір "Барыс" қатысқан Қазақстан Кубогында, где занял соңғы 4 орын алды[11].