Fundada en 1985 en Sverdlovsk (actualmente Ekaterimburgo)[1]​ por Vadim Samoilov, Alexander Kozlov y Peter Mai llamada RTF RLE, oficialmente la historia del grupo se cuenta desde el concierto del 20 de febrero de 1988.

[1]​ Durante la grabación del álbum Vtoroy front a principios del mismo año, el hermano menor de Vadim Gleb se unió al grupo.

Posteriormente, la composición del grupo cambió muchas veces, pero sus líderes y vocalistas permanecieron invariablemente como los hermanos Samoilov.

La banda tocó un concierto de despedida en el festival Nashestvie.

Después del colapso de Agata Kristi, Gleb Samoilov junto con el teclista Konstantin Bekrevym y el batería Dmitry Khakimov, que tocó en Agata en 2008, creó el grupo "Gleb Samoyloff & The Matrixx» (más tarde, simplemente The Matrixx).