Grupa powstała w 1996 r. roku w Moskwie, Till Eulenspiegel, to po polsku Dyl Sowizdżał, a zespół nawiązywał swoimi utworami właśnie do poezji sowizdrzalskiej i muzyki wędrownych grajków. Zespół grywał początkowo głównie w niewielkich klubach, ale później zapraszano go również na większe koncerty. Z tamtego okresu pochodzą też pierwsze bardziej znane piosenki zespołu, jak chocby „Doroga Sna”, który później stał się przebojem kontynuującej dzieło Tilla grupy Melnitsa.