De acordo com a produtora Fado Filmes, o filme é uma coprodução entre Moçambique, Portugal e Brasil, e o elenco conta com três jovens atores como protagonistas, Keanu dos Santos, Caio Canda e Thainara Barbosa, aos quais se juntaram Anabela Adrianopoulos, Dmitry Bogomolov, Filimone Meigos e Flavio Bauraqui.

"Avódezanove e o segredo do soviético" é uma adaptação do romance homónimo de Ondjaki, publicado em 2008, com o qual foi finalista do prémio Portugal Telecom e venceu o prémio brasileiro Jabuti, na categoria de literatura para jovens.