Gagarins død skapte landesorg i Sovjetunionen, og en hel romfartsverden mintes denne store legenden. Av noen ble han kalt «rommets Columbus», siden han dro til et sted ingen mennesker hadde vært før han. Gzjatsk, byen han flyttet til som syvåring, skiftet navn til Gagarin etter hans død. Veldig mange statuer ble reist rundt om i landet, for eksempel den høyreiste statuen på Gagarin Square i Moskva. 12. april er i dag en helligdag i Russland, og blir kalt kosmonautdagen. Han har fått et krater på månen oppkalt etter seg, og Neil Armstrong og Buzz Aldrin la igjen en av Gagarins medaljer på månen som en hyllest.