Журналисты архангельских СМИ вспоминают разносы, которые устраивал Нехаев. Мог позвонить редактору и потребовать "разобраться" с журналистами. Некоторые пострадали очень серьезно, находясь под угрозой увольнения. Незадолго до отставки Михальчука Нехаев покинул регион, перебравшись в Приморский край. Кстати, туда же вскоре отправился нынешний директор Архангельского театра драмы Сергей Самодов, который вернулся на родину год назад.
Нехаев покинул пост вице-губернатора Приморья "по семейным обстоятельствам", как сообщает Владньюс. Он занимал этот пост почти два года и курировал департаменты проектного управления, международного сотрудничества, туризма, информационной политики. До этого Нехаев занимал должности директора департамента информационной политики, пресс-секретаря губернатора.