Bianca Del Rio as Richard Martinez / Ms. Bianca Del Rio

Rachel Dratch as Deborah

Katya Zamolodchikova as Mitya / Katya

Sally Jessy Raphael as Sally Jessy Raphael

Jason Bellini as Court Reporter

Itay Hod as School Reporter

Denton Blane Everett as Coach Chuck

Téa Mckay as Keeley Carson

Michael Musto as Talk Show Host

Alyssa Edwards as Ambrosia Salad

Molly Ryman as Carly Ward

Chagmion Antoine as Studio Anchor

Kaleb King as Bobby

Sean Anglin as Texas Police Officer

Wanda Sykes as Prison Matron

Joe Ando-Hirsh as Wise-Ass Teen

D.J. 'Shangela' Pierce as Stephen

Doug Plaut as Rex

Alicia Goranson as Angela Jo

Heather McDonald as Beverly Ann

Alaska Thunderfuck as Alaska Thunderfuck

Nicole Gemma as Russian Peasant #1 / Shadow Double

Trina Shpur as Russian Peasant #2

Cheyenne Jackson as Boris

Kristen Johnston as Roksana

Dot-Marie Jones as Svetlana Zlopasnost

Debbie Troche as Potato Lady

Brian Nemiroff as Potato Man

Corey Legendre as Kissing Russian Guard

Addison LeMay as Russian Officer #1

Michael Joseph Murray as Russian Officer #2

Victor Riffel as Bartender

Darienne Lake as Gorky Park

Joey Navedo as Russian Nesting Doll

Sandra Rodriguez as Lady Nesting Doll

Chris Matesevac as Sexy Russian

Jiggly Caliente as Jiggly Caliente

Lady Bunny as Lady Bunny

Mrs. Kasha Davis as Vicki Leaks

Michael Fitzgerald as Busted

Serge Didenko as Russian Guard

Deborah Unger as Hotel Porter

Peter Daniel Straus as Sacha

Jasson Finney as Russian Door Guard

Filip Lacina as Svetlana's Guard

Janeane Garofalo as Magda

Matthew Camp as Security Guard

Steven Nalley as Horny Rat (voice)

Adam Cloninger as Gorky's Plaything

David Granados as Hot Guy

Bianca Leigh as Karma Johnstone

Jennie Eps as Russian Inmate

Sara Harman as Student

Alexandria Watts as Prisoner

James Zeiss as Russian Prison Guard