 7 School in Severomorsk, the school which Yevtyukhin attended as a child, is now named in his honour.Every year in Yoshkar-Ola, a youth judo tournament is held in his memory.On 1 May 2004, a memorial plaque was placed on the house in which the Hero once lived at 16 Gagarin Prospect.