Указом Президента Российской Федерации от 30 июня 2005 г. Е.И.Кычанов был награжден медалью  «В память 1000-летия Казани». От имени Президента Российской Федерации медаль была вручена Е.И.Кычанову 28 августа 2005 г. главой администрации г. Казани К.Ш.Исхаковым.