Néhány társával együtt Gagarin azon munkálkodott, az 1968-ra tervezett első szovjet Hold-utazás alkalmával magával "csempészi" és a Hold felszínén eltemeti a szovjet űrrakéták atyjának földi maradványait. Leonov szerint tervéről még a szovjet kommunista párt központi bizottsága sem tudott.
A terv azonban meghiúsult: Gagarin 1968-ban elhunyt egy repülőszerencsétlenségben, a szovjet holdexpedíció pedig számos kudarc miatt elmaradt.