The band was formed in 1983 in Moscow. After the release of their "Illusionary World" album in 1985, the group was well known throughout the former Soviet Union. They began to perform at concerts all over the country. The band uses a violin in their music to give Krematorij a sound that is different from other bands. This has been important to the group's continued popularity.