Он скончался в возрасте 83 лет после продолжительной болезни, рассказал ТАСС председатель Геральдического совета при президенте Георгий Вилинбахов. По его словам, до последнего дня Ухналев продолжал работать, будучи сотрудником Государственного Эрмитажа.
Проект герба России, созданный Ухналевым, был утвержден президентом в 1993 году.