Pierwsze porozumienie "Zielone Płuca Polski" podpisano w 1988 roku. Wtedy podpisali je wojewodowie województw: olsztyńskiego, suwalskiego, białostockiego, łomżyńskiego i ostrołęckiego. Koncepcja "Zielonych Płuc Polski" umożliwiła utworzenie, największego w kraju, systemu obszarów chronionych. Zajmują one teraz ponad 40 procent obszarów województw, które podpisały to porozumienie. W obszarze tym są 4 parki narodowe, 13 krajobrazowych, ponad 270 rezerwatów i prawie 6 tysięcy pomników przyrody. Dzięki programowi "Zielone Płuca Polski" region, jako pierwszy w kraju, stworzył wspólne studium zagospodarowania przestrzennego.