Aparatchiks fue un dúo de música electrónica experimental formado por el ex líder de Idoli Vlada Divljan y el ex tecladista de Leb i Sol Kiril Džajkovski , ambos viviendo en Australia a finales de los noventa, cuando la banda existía. Después de lanzar un EP y un álbum de larga duración, los dos continuaron trabajando en sus proyectos en solitario.
El ex líder de Idoli, Vlada Divljan, se mudó a Australia en agosto de 1991. Trabajó con bandas locales y pronto comenzó a trabajar en una estación de radio local serbia . A mediados de los noventa ya se había establecido como un experto en la composición de bandas sonoras, trabajando principalmente con música electrónica. Casi al mismo tiempo, el ex miembro de Leb i Sol Kiril Džajkovski se mudó a Australia y lanzó un EP Synthetic Theatre a través de AG Records.
En enero de 1997, los dos comenzaron a trabajar juntos en un proyecto llamado Aparatchicks y el primer lanzamiento fue Dekada (Decade) que incluía cuatro pistas de discursos sampleados de Slobodan Milošević combinados con música electrónica y ritmo. Fue lanzado como un EP por Avant Garde Records. El siguiente lanzamiento fue un álbum de larga duración Recorded Supplement lanzado por AG Records en 1997. El álbum presentaba un sonido de música electrónica experimental. La fuente utilizada para la portada era similar a la fuente del diario serbio Politika .
En 1998 Divljan regresó a Serbia y grabó el álbum de la banda sonora de Tri palme za dve bitange i ribicu , publicado por Favi. La banda sonora incluía temas del EP Dekada . Divljan regresó a Australia. Conoció a su futura esposa Dina, tuvo un hijo y se mudó a Viena . Mientras tanto, lanzó dos álbumes en solitario, uno con su Old Stars Band llamado Sve laži sveta y el otro Vlada Divljan presenta Die Tonzentrale como Die Tonzentrale.
Džajkovski continuó con su trabajo en solitario y grabó varios EP, álbumes y bandas sonoras. En 2005, trabajó en el álbum de la banda sonora de Balcancan, en el que apareció la canción "Baba Zumbula" con Vlada Divljan. La canción se convirtió en un éxito nacional en Macedonia .