Сергей Нехаев родился в 1980 году. Получив диплом Саратовского государственного университета по специальности «политология», работал в мэрии Саратова, правительстве Саратовской области, системе избирательных комиссий на выборах различных уровней. В 2010 году возглавил агентство по печати и СМИ Архангельской области. Потом перешёл на должность советника по вопросам внутренней политики в правительстве Архангельской области.

Когда поморская карьера Михальчука завершилась, Нехаев работал советником губернатора Приморья по вопросам внутренней политики. Имеет опыт руководства крупными медиахолдингами. В 2012 году был назначен директором департамента информационной политики администрации Приморского края и пресс-секретарем губернатора Приморского края. В 2015 году был приглашен на должность вице-губернатора Приморского края.

Местные СМИ его называют «беспокойная тень губернаторов». Мутный кадр. Впрочем, наблюдатели полагают, что та «команда якутов» Михальчука были еще цветочками, по сравнению с ватагой гастарбайтеров, которые хлынули в область за поживой или карьерой вместе и благодаря Игорю Орлову.