Группа «Бастион» была образована в 2002 году и первоначально играла в стиле Heavy/Power Metal. После выпуска нескольких демо-лент, записанных в домашних условиях, группа, движимая естественным развитием её участников, меняет направление на Pagan/Folk Metal, вдохновляясь историей и традиционной музыкальной культурой Русского народа.
В ноябре 2007 года музыканты записали демо «Вспоминая Былое», куда вошли четыре композиции с будущего альбома. И только в 2010 году была закончена долгая работа по записи первого полноформатника «Рассвет Сварога», выпуск которого состоялся летом 2011 года.
При этом, ещё за месяц до выпуска дебютного альбома началась работа по визуальному оформлению следующей пластинки. В январе 2012 года группа приступила к записи барабанов. На протяжении двух лет велась кропотливая работа, как над музыкальной составляющей, так и над оформлением диска. Множество эскизов художественных полотен, вариантов звучания композиций... Все грани альбома выверялись и шлифовались до идеального состояния. Музыка стала более агрессивной и тяжёлой, но в то же время насыщенной различными народными мелодиями и инструментами.
8 декабря 2013 года второй полноформатный альбом «Время Борьбы» увидел свет.
За свою историю, коллектив отыграл множество концертов в своём родном городе, в различных московских клубах, а также отметился на площадках г. Обнинска, Красногорска, Истры, Ярославля, Владимира, Череповца, Питера, Минска и др.