Группа Бастион была образована в 2002 году: 22 сентября состоялась первая репетиция полноценным составом. Первый концерт состоялся 16 февраля 2003 года в родном городе Краснознаменске. Примерно в это же время, в домашних условиях, было записано первое демо - "Клятва". Запись, конечно, оставляла желать лучшего, но начало было положено. Летом 2003 года группа записала второе демо. Оно содержало три новые композиции, плюс песни с предыдущей демо-ленты.

После нескольких выступлений в Краснознаменске поступило предложение от Savage Metal Club сыграть в московском Р-клубе. Это был первый выездной концерт группы. Он состоялся 6 ноября 2003 года. В тот период группа окончательно отошла от фэнтезийных тем в лирике и полностью посвятила себя идеологической борьбе за возрождение Исконного Славянского Язычества.

В 2004 году Бастион принимал участие в концертах как в Краснознаменске, так и в различных московских клубах. Также группа отлично выступила 21 февраля 2004 года в городе Обнинске. Далее коллектив стабильно репетирует, пишется новый материал, который в итоге воплощается в следующее демо под названием "Рассвет Сварога".

Первые проблемы с составом начались в феврале 2005 года, когда после одного из концертов группу покинул басист. Но вскоре решение проблемы было найдено (в лице одного из гитаристов, который перешёл на бас-гитару), и Бастион продолжил концертную деятельность: 14 мая группа отыграла на разогреве у black metal-банды из Германии Mystic Circle, 25 июня выступила на большом фестивале в городе Красногорске, а также было дано несколько концертов в московских клубах.

В конце 2005 года пришлось расстаться с басистом и гитаристом. В этот период творческий процесс практически остановился. Отменялись репетиции, никакой работы над новым материалом и никаких выступлений. В итоге, к концу лета 2006 года остро встал вопрос о дальнейшем существовании Бастиона. Скопировано с Dark-World.ru. Но вскоре состав был доукомплектован, и борьба на музыкальном фронте продолжилась.

В начале ноября 2007 года, в преддверии выпуска альбома, музыканты записали демо "Вспоминая Былое". В него вошли четыре композиции с будущего альбома. Презентация прошла в подмосковном городе Раменское на ежегодном фестивале "Раменский Самайн".

В мае 2008 года Бастион снова столкнулся с проблемами в составе: покинул группу сначала клавишник, а чуть позже и вокалист. Но несмотря на серьёзные потери, Бастион продолжает существовать и гордо идёт вперёд по выбранному однажды пути. В состав был принят флейтист и клавишник, с которыми достаточно быстро был разобран старый материал, после чего началась работа над новыми песнями.

В марте 2010 года была закончена долгая работа над записью первого полноформатного альбома. Этот процесс, начатый в 2007 году, постоянно осложнялся то переменами в составе, то различными техническими моментами. И только в июле 2011 года, после решения всех вопросов, связанных с оформлением, а также с непосредственным выпуском диска, первый альбом, "Рассвет Сварога", наконец-то увидел свет.

В 2016 году группа заявила о завершении своей музыкальной деятельности.