В те давние времена, в нижегородских лесах водилось всякого зверя видимо – невидимо: лосей, медведей, волков, оленей. Однажды приснился царю Ивану Грозному дивный сон. Будто бы окружил он врага своим войском, бьются воины, а враги, стоя на стенах крепости, насмехаются.
Вдруг из тумана белого показался сохатый зверь, да такой большой, что вся вражеская рать у него под ногами оказалась. Проснулся царь и почувствовал в себе силу небывалую. И повёл он своё войско на врагов, и одним махом их разгромил. Вот так и сбылся сон Грозного Царя Ивана.
Царь издал указ: Быть всей земле нижегородской под гербом лося яростного. А позднее, когда царь охотился в нижегородских лесах на оленей, герб заменили: вместо лося изобразили оленя.