История Natural Spirit началась 1998 года в Чернигове, когда Олег Кириенко начал работу над дебютным альбомом «Звездный трон», в то время мелодичный black metal был общим направлением его творчества, но в песнях «внукам Даждь-Бога», «Птица» уже тогда воплотилось мировосприятие Олега, его желание вложить в музыку темы славянского язычества, эпоса и истории. 

«Звездный трон» вышел в 1999 году на Moon Records и быстро приобрел популярность не только на родной Украине, но и в других государствах Восточной Европы. Началась активная гастрольная деятельность, впоследствии состоялись выступления и турне вместе с Skyforger, Behemoth, Gods Tower. 

Следующий альбом «Русколунь», увидев свет в 2004 году, стал важной идеей на украинской металл-сцене и весомо повлиял своей самобытностью и сочетанием фолковых мелодий с тяжелым металлом он весомо повлиял на формирование славянского pagan металл в целом. Песни «Ойра» и «Владимир» до сих пор остаются хитами. 

Продолжая путь Natural Spirit уже в Киеве, Олег собрал новый состав сильных талантливых музыкантов, результатом их трехлетней сотрудничества стала пластинка «Сита Роса», которая вышла в конце 2008-го года, разошлась по всему миру и заняла одно из ведущих мест среди лучших pagan metal альбомов года. 

В феврале 2010 Natural Spirit презентовали альбом «Ціна Свободи», который будет отличаться привлечением многих живых народных инструментов и этнического хора, и готовятся к туру в его поддержку. На этот раз, кроме привычного мистически-языческого колорита, на слушателя ждать и довольно острые темы, которые обращаются к важным событиям и явлениям украинской истории: казацкой национально-освободительной войны, борьбы повстанческой армии, Голодомора и др.. «Ціна Свободи»? название альбома и одновременно его лейтмотив, собственно концентрирует в себе сам образ украинской истории от древнейших времен до современности.