Объявленный весной 2008 года конкурс на идею скульптурного комплекса выиграл Баир Сундупов. Его «Небесному Воину» было присуждено 1 место. Высота памятника почти 15 метров. Общая стоимость проекта более 8,5 миллионов рублей.
Как рассказывает сам скульптор, эта композиция была выполнена из мелкой пластики еще до конкурса и называлась «Подношение богам». Стела, на которой установлена фигура Воина, выражает идею мирового Древа и соединяет земной и божественный миры. А Воин, в руках которого жертвенная чаша с зажженным пламенем, доносит до божеств-хранителей и священных предков человеческое послание с просьбой даровать благополучие всем живым людям. Фигура коня олицетворяет собой символ воздушной стихии или ветра.
- Баир Сундупов, скульптор, автор проекта: Небесный воин, потому что хотелось сделать что-то национальное, какой-то собирательный образ героев наших национальных. У меня изображен воин на крылатом коне, есть облако, как бы с небес спустился. «Тэнгэриин Баатар», название, я думаю, удачное.