Kokoomuksen Naisten Äiti- ja Lapsikotiyhdistys perustettiin Kokoomuksen Naisten Liiton hallituksen toimesta ja rekisteröitiin 27.12.1952. Valtakunnallisen yhdistyksen nimi oli alkujaan Kokoomuksen naisten äiti- ja lapsikotiyhdistys, joka kuvaa hyvin niin silloista kuin nykyistä toimintaa. 1950-luvulla yhdistyksellä oli oma pieni lomakoti, jonne perheenäidit lapsineen pääsivät kesäisin virkistäytymään. Kansalaisten sosiaaliturva oli heikko ja työtä tehtiin lujasti sotakorvausten maksamiseksi. Pohja sosiaalisen lomatoiminnan käynnistämiselle oli luotu. Kokoomuksen naisten äiti- ja lapsikotiyhdistys nimi muutettii 4.4.1972 Kokoomuksen Naisten sosiaaliyhdistykseksi. Yhdistys haki puolueen jäsenjärjestöksi vuonna 1973, mutta eivät kelpuuttaneet, koska säännöt eivät vastanneet edellytyksiä. Heinäkuun 26. päivänä 1995 yhdistyksen nimi muutettiin Naisten sosiaaliyhdistys ry:ksi. Vuonna 2002 yhdistyksen nimi vaihtui Naiset yhdessä ry:ksi (NASY). Vuonna 1980 yhdistys siirtyi raha-automaattiyhdistyksen tuen piiriin ja sosiaalisen lomatoiminnan laajeneminen mahdollistui merkittävästi. Ensimmäiset perheleirit järjestettiin vuonna 1983 yhteistyössä minijellonat ry:n eli nykyisen kansallisen lastenliiton kanssa yhteistyössä. Myöhemmin lomatoiminta laajeni koskemaan myös pariskuntia. Yhdistyksen alkuajoista saakka vapaaehtoistyö on ollut toiminnan perustana. Lukuisat vapaehtoiset loma-ohjaajat ja muut toimijat tekevät edelleen mittaamattoman arvokasta auttamistyötä naisten ja perheiden hyväksi.