Priča o bendu počinje na jednom tulumu 2006. godine; Aleksandar Sale Paščenko vratio se u Zagreb iz Moskve i sa sobom donio kompilaciju dječjih pjesama, nekada poznatih djeci širom bivšeg SSSR-a. Društvo se oduševilo veselim melodijama i umilnim dječjim glasićima, pa se netko odmah sjetio kako bi bilo zabavno svirati te pjesme u punk rock stilu. Sasvim uobičajena priča s tuluma, s neobičnim obratom – bend je doista formiran, a već 2007. izdaje album „Kuda poshol“ s pjesmama na ruskom jeziku, na etiketi Slušaj najglasnije doajena underground scene Zdanka Franjića.
U 2010. Cherkezi kreću s nastupima u Hrvatskoj i okolici (EXIT festival Novi Sad, Dirty Old Festival Požega, MUN fest, Opatijske barufe fest, Organizirani kaos Kutina, Garage Fire Fest Beograd itd.), te počinju raditi na novim pjesmama. Nastupi nailaze na dobar prijem, no pokazuje se da je ruski jezik prepreka prijemu kod domaće publike pa bend odlučuje pisati tekstove na hrvatskom. Krajem 2011. snimljen je singl „Smugljanka“, hrvatski prepjev ruske narodne pjesme, a reakcije pokazuju da je odluka bila utemeljena.
Cherkezi United donose svježinu na hrvatsku scenu svojim opuštenim i zabavnim stilom koji nazivaju punk rock kazačok; zaboravljene dječije i našoj publici uglavnom nepoznate tradicionalne ruske pjesme dobivaju novi život pogonjene koktelom punkerskih riffova i plesnih ska ritmova. Bend se, nakon duže pause, ponovo okupio 2010. godine, u postavi koja se održala do danas: Goran Rajić - Rajko: vokalAleksandar Paščenko - Sale: gitara, back vokaliDavor Novosel - Daba: gitara, back vokaliBruno Gavran: basNino Šarić: bubnjevi
Tekst preuzet sa službene stranice benda www.cherkezi.com