While working on the theory, Russell was also applying its principles to composition. His first famous composition was for the Dizzy Gillespie Orchestra, the two-part "Cubano Be, Cubano Bop" (1947) and part of that band's pioneering experiments in fusing bebop and Cuban jazz elements; "A Bird in Igor's Yard" (a tribute to both Charlie Parker and Igor Stravinsky) was recorded in a session led by Buddy DeFranco the next year. Also, a lesser known but pivotal work arranged by Russell was recorded in January 1950 by Artie Shaw entitled "Similau" that employed techniques of both the works done for Gillespie and DeFranco.