изменена зона застройки

По таким исходным данным правильный ответ не возможен. Поскольку Вы используете условные обозначения территориальных зон (не одинаковые в каждом из ПЗЗ городов и весей), значит, ПЗЗ были и в 2016 г. Могут быть 3 причины создавшейся ситуации. 1. Вы купили участок без межевания, его правильное отнесение с территориальной зоне было не возможно по этой причине. 2. У участка в 2016 было межевание, но имелось противоречие между видом разрешенного использования по правоустанавливающему документу и ПЗЗ, возможно, не без участия Росреестра. 3. При разработке новых ПЗЗ была расширена рекреационная зона, и Администрация это сделала сознательно, а не из-за отсутствия межевания у Вашего участка.
Во всех случаях нельзя строить в противоречии с назначением территориальной зоны.
Что делать и на что рассчитывать - будет зависеть от причин возникновения ситуации.