Люлин назвал Крестьянинова человеком, стоявшим у истоков новой нижегородской политической системы. В 90-ые годы он возглавлял Совет Народных депутатов, позже принял решение создать Малый Совет. В марте 1994 года появились основные положения Законодательного Собрания области, а затем именно Евгений Крестьянинов назначил первые выборы.
- Несколько лет он представлял интересы президента России Бориса Ельцина в нашем регионе и руководил секретариатом первого заместителя председателя Правительства страны Бориса Немцова. Интеллигентный, умный, дипломатичный Крестьянинов всегда умел находить золотую середину в решении сложных задач, - напомнил Евгений Люлин, добавив, что "первым быть всегда сложно".
Евгению Крестьянинову было 74 года.