Pohjois-Heinäveden kylät ry merkittiin yhdistysrekisteriin 17.12.2009. Yhdistyksen ensimmäinen haaste oli Karvion uuden koulun urheilukentän rakentaminen. Kunta ei ollut halukas rakentamaan uuden koulun yhteyteen urheilukenttää. Alueen kylien edustajat päättivät rakentaa kentän talkootyönä Leader rahoituksen turvin. Pohjois-Heinäveden kylien asukkaiden ikääntyminen ja alueen kylien asukasluvun pieneneminen aiheutti sen, että alueen kylien kyläyhdistysten ja kylätoimikuntien jäsenmäärä pikkuhiljaa pieneni, aiheuttaen aktiivisen yhdistystoiminnan hiipumisen. Alueen suurin ja aktiivisin Varistaipaleen kyläyhdistys, Petruman kylätoimikunta ja Koillis-Heinäveden kylätoimikunta päättivät liittyä Pohjois-Heinäveden kylät yhdistykseen. Yhdistymisprosessi saatiin valmiiksi 2019 aikana.