Чтобы порой противоположные точки зрения не препятствовали решению важнейших для региона задач, Евгений Крестьянинов создает Малый Совет, который в марте 1994 года принял основные положения Законодательного Собрания и назначил его первые выборы.
Затем, уже являясь членом Совета Федерации Федерального Собрания, свой опыт Евгений Владимирович успешно применял, возглавляя Комиссию СФ по регламенту и парламентаризму. Несколько лет он представлял интересы президента РФ Бориса Ельцина в Нижегородской области и руководил секретариатом первого заместителя председателя Правительства РФ Бориса Немцова.
«Быть первым всегда сложно! На долю Евгения Владимировича выпали тяжелые времена начала 90-х, когда в стране полностью менялась система управления государством. Но этот интеллигентный, умный, дипломатичный человек всегда умел находить золотую середину в решении сложных задач, при этом всегда необыкновенно тонко чувствовал людей и четко высказывал свою позицию. Выражаю соболезнования родным, близким. Память о Евгении Владимировиче навсегда сохранится в нижегородской истории и в наших сердцах», — сообщил председатель Законодательного Собрания Нижегородской области Евгений Люлин.
Прощание с Крестьяниновым Евгением Владимировичем состоится 23 мая. Траурный митинг пройдет на Бугровском кладбище в 11.00. Захоронение — на кладбище Марьина Роща.