Şair Yevgeny Yevtuşenko, 1960'larda, Stalin'in 1953'teki ölümünün ardından buzların eridiği dönemde genç nesil Rus şairlerin ortaya çıktığı dönemde, “O zamanlar hepimiz Okudzhava'yı söylüyorduk,” diye anımsıyordu: “Gençler, sanki arındırıcı bir kaynakmış gibi Okudzhava'nın şarkılarına atıldılar...