The band was founded in 1996 by Alexander Starostin – guitarist and composer – as a solo project. His stage name is Fedor Svoloch and the birth name of the band was the same. More members joined the band later, in 2000’s, including vocalist and composer Yana Veva who also later participated in Shiva In Exile.

In 1999 the band’s name became Theodor Bastard as the English translation of the stage name ‘Fedor Svoloch’. At the beginning they played mostly electronic, industrial, noise music, but later, after Yana Veva joining, their style started to crystallize gradually, balancing on the edge of dark wave, world music, neofolk and trip hop.

In 2004 Theodor Bastard released the album Pustota. The album name is a Latin transliteration of the Russian word for emptiness, voidness. Considering a Buddhist concept Shunyata. This album has a great success, it was released in Germany (Pandaimonium Records), Mexico (The Art Records, Noise Kontrol) and Turkey (Muzikal Yapım). In 2014 the remastered version named Pustota (Remastered) came out.

The band performed at famous festivals in Europe: Fusion Festival (2004), Wave-Gotik-Treffen (2011, 2014, 2017), Dark Bombastic Evening (2012, 2013, 2016), Castle Party (2014), Castlefest (2015, 2017), Mėnuo Juodaragis (2008, 2012, 2016) and others.

Theodor Bastard collaborated with many artists: Martin Atkins, Peter Christopherson, Stefan Hertrich, Fun-Da-Mental, Julien Jacob and others.

In November 2011 the album Remixed was released – the collection of remixes of Theodor Bastard’s songs. Such artists from all over Europe as Riz Maslen, Animals on Wheels, Up, Bustle and Out, Robin Rimbaud, State of Bengal, Geomatic, Flint Glass and others took part in the work on the collection.

All 2011 Theodor Bastard worked on the new album. They recorded it in several studios at the same time. British band Fun-Da-Mental, African band The Mighty Zulu Nation, French singer Julien Jacob – took part in the recording. Many ethnic instruments as udu, mbira, marimba, reco-reco, caxixi, ashiko] and spring drum were used. Fedor Svoloch also used the instruments that he had invented and made of improvised materials, such as coconuts, door springs, empty bottles, and plastic. In February 2012 the album Oikoumene was released. Its name comes from Ecumene – an ancient Greek term for the known world.

In May 2015, Theodor Bastard released the album Vetvi. Its name is a Latin transliteration of the Russian word for branches bearing in mind the branches of the World tree. The work on this album took three years. On the album we can hear many guest artists: Buryat singer Namgar Lhasaranova from the band Namgar, multi-instrumentalist Phillip Barsky (harp and cimbalom), Olga Glazova (she plays the world’s largest gusli), Chamber choir Lauda, vocalist Alexander Platonov (Ensemble of Ancient Peasant Music), Gulya Naumova (violin), Natalia Nazarova (cello). Russian horn, traditional Mongol violin morin khuur, ritual tibetan horn dungchen, ancient Russian gusli, cajón, mouth harp, dulcimer (a species of zither) – this is incomplete list of instruments. This album is characterized by special atmosphere of northern dawn.

On December 4, 2017 Theodor Bastard released the soundtrack album Utopia for the game Pathologic 2 – the long-awaited remake of the game Pathologic from Ice-Pick Lodge.

In the beginning of 2018 Theodor Bastard have finished the whole soundtrack for another awaited game – Life is Feudal: MMO.