Anfang Juni 2020 wurde bekannt, dass sich "Gagarine" in der „offiziellen Selektion“, einer Auswahl von 56 Filmen der ursprünglich für Mai 2020 geplanten Filmfestspiele von Cannes befindet, die aufgrund der Coronavirus-Pandemie in ihrer gewohnten Form abgesagt wurden. Ebenfalls im Juni 2020 stellten Totem Films und Haut et Court einen ersten Teaser vor. Ende September 2020 feierte der Film beim Zurich Film Festival seine Premiere in der Schweiz und kurz später beim Hamburg Film Festival seine Deutschlandpremiere. Ab 7. Oktober 2020 wurde er beim Filmfest Cologne vorgestellt, ab Ende Oktober 2020 soll er beim Busan International Film Festival gezeigt werden. Ende Oktober 2020 lief er bei den Französischen Filmtagen Tübingen-Stuttgart und erhielt im Internationalen Wettbewerb den ersten Preis. Am 24. März 2021 sollte der Film in die französischen Kinos kommen. Im April 2021 wurde er beim online stattfindenden Lichter Filmfest gezeigt.