Восстановление мельницы было начато еще в 2004 году, но в связи с проблемами финансирования, окончание работ постоянно откладывалось. На сегодняшний день основные работы выполнены. Отреставрирован сруб, обустроен интерьер, восстановлен мельничный механизм. Сейчас идет благоустройство территории и забутовка водоподводящего тракта камнем с глиной.
Зехновская мельница относится к мельницам наливного типа, использующим энергию падающей струи. Ее отличительная черта - отсутствие плотины. Для подачи воды на мельничное колесо был построен специальный желоб.
На сегодняшний день историками собраны сведения более чем о семидесяти мельницах, существовавших ранее на территории Кенозерского национального парка. В августе 2006 года в Каргопольском секторе парка впервые на Северо-Западе России была торжественно открыта первая восстановленная действующая водяная мельница образца XIX века. Торжественное открытие зехновской мельницы планируется в следующем году.