Boris Khlebnikov est né en 1972 et est diplômé du VGIK (Institut national du cinéma) . Il réalise en 1997 son premier film documentaire Mimokhod (Мимоход) en collaboration avec Alekseï Popogrebski. Puis il réalise un court métrage en 2000 La Grenouille rusée (Хитрая лягушка).