Murzik started out in 2003 when Bryan Steenerson recorded a solo album under the name Murzik, a reference to a common Russian name for cats. The album contained dark lyrics, minor keys and various instruments such as accordions, glockenspeils, mandolin, and others. Upon hearing the album, long time friend and accordionist Nathan Simar, was grabbed by the music, and thus Murzik was born.
In 2008, Murzik was the primary feature of NPR's radio show called All Things Considered. The interview was based around Murziks origins and their style of what Murzik calls Dark Folk. The radio show was played nationally and is still available on MPR's web site. Later on in that same year Murzik got the opportunity to open up for Mumiy Troll, a famous Russian pop band. In 2012 the group was featured on a tribute album to Vic Chesnutt which was pressed and sponsored by Rock the Cause LLC. The band received a chance to play SXSW and has been going strong since then. They are currently set to release their latest album A Cat Named Murzik on May 19, 2012.