Группа "Халхин-Гол" образована экс-участниками группы "Альтернативная Космонавтика".
В главный число "Халхин-Гол" вошли: Андрей Азирбаев (автор песен, бас), Сергей Конищев (барабаны), Зохрат Шагабутдинова (вокал), Мамед Садых-Пур (клавишные, блок-флейта) и музыкант алма-атинской группы "Гимназия-Р" Юрий Корнеев. В 1996 году на студии "Казахфильм" был записан застрельщик книга "Смешные Желания". В работе над этой записью с группой активно сотрудничал музыкант Сергей Черезов. В 1996 году общество выступала на различных концертных площадках города Алма-Аты, приняла покровительство в нескольких фестивалях. Но уже в 1997 году общество свернула активную деятельный и действительно распалась.
Летом 1998 года "Халхин-Гол" собрался вновь, причем смесь группы претерпел очень серьезные изменения и выглядел нынче следующим образом: Андрей Азирбаев (автор песен, акустическая гитара), Сергей Конищев (барабаны), Алексей Огай (бас), Жандарбек Бакиров (клавишные), Дмитрий Белов (гитара), Екатерина Лукина (вокал). Музыкальная концепция группы изменилась кардинально. Акцентируя свое почтение на многочисленных "живых" выступлениях, "Халхин-Гол" за очень незаметный расстановка времени подготавливает полноценную концертную программу, с которой стремительно получает признание в среде рок-музыкантов Алма-Аты и не только. В 1999 году в студии "APM" разряд приступила к записи альбома, но по финансовым причинам эта запись не была профессионально сведена и по этой причине рассматривается музыкантами "Халхин-Гол" только как демонстрационная.
Живые концерты группы проходят с неизменным успехом. Это настоящие праздники для ценителей и знатоков рок-музыки. Наиболее яркие выступления "Халхин-Гола" - пение на Центральном Стадионе 10 июля 1999 г. в компании "Аквариума", "Агаты Кристи" и"Алисы", согласие в "Диско-Айя" в августе 2000 года с группой "Ногу Свело", выступление на фестивале Рок-Мастер 9 декабря 2000 в г.Ташкенте скопом с "Воплями Видоплясова" и "Мумий Троллем", согласие на Старой Площади 7 августа 2001 года с группами "Би-2" и "Агата Кристи".
В июле 2001 группу покинул Андрей Азирбаев, выбрав США в качестве страны дальнейшего проживания.
В автентичный момент общество "Халхин-Гол" продолжает концертную деятельность, совершенствует и расширяет репертуар, оттачивает занятие владения музыкальными и шумовыми инструментами, и находится в непрерывном творческом поиске.
Группа "Халхин-Гол" образована экс-участниками группы "Альтернативная Космонавтика".