Auf den Internationalen Filmfestspielen von Cannes wurde "Gagarin" 1995 mit der Goldenen Palme in der Kategorie „Bester Kurzfilm“ ausgezeichnet. Auf dem Festival d’Animation Annecy gewann "Gagarin" den Publikumspreis und erhielt auf dem Ottawa International Animation Festival 1996 den Craft Prize sowie den Gordon Bruce Award für Humor.