Komeda zaprosił do współpracy Jana „Ptaszyna” Wróblewskiego i Jerzego Miliana odnosząc spektakularny sukces na I Festiwalu Jazzowym w Sopocie.

„Komeda Sextet” stał się pierwszą polską grupą jazzową grającą muzykę nowoczesną, a jego nowatorskie wykonania utorowały drogę dla jazzu w Polsce. Wraz z saksofonistą Janem „Ptaszynem” Wróblewskim i wibrafonistą Jerzym Milianem, „Sextet” grał jazz nawiązujący do tradycji europejskich i będący syntezą dwóch wówczas najpopularniejszych grup – Modern Jazz Quartet i The Gerry Mulligan Quartet. Trzciński potrafił odnaleźć sposoby indywidualnej ekspresji jazzu w sobie; połączyć go ze słowiańskim liryzmem i tradycjami muzyki polskiej.

W latach 1956–1962 Komeda wraz ze swoją grupą brał udział w kolejnych krajowych festiwalach, przygotowując zawsze bardzo ambitne programy. Były to także lata pierwszych sukcesów zagranicznych – w Moskwie, Grenoble i Paryżu. Powstało wtedy również przedstawienie „Jazz i poezja” pokazane na Jazz Jamboree '60, a później w Filharmonii Warszawskiej.