Oriundos de la ciudad rusa de San Petersburgo, la banda se formó en 1988 bajo el nombre de Kontora (Контора), la agrupación cambiaría al nombre cambiaría de Korol i Shut en 1992.