Mittetulundusühing Lasteaed Väike Pauline loodi 3. oktoobril aastal 1997 Kristi Kalve eestvedamisel.

Mittetulundusühingu juhtimist, aastast 2001, jätkasid Marge Paluoja ja Kadri Kullerkupp (Alt).

2010-2011 aastal oli juhatuses Stella Sõmer, Ülle Tabas ja Kätlin Tanin.

2010-2013 aastatel oli juhatuses Ülle Tabas ja Kätlin Tanin.

2013-2016 oli juhatuses Merrit Hausenberg, Kirsi Kriit ja Ülle Tabas.

2016-2019 oli juhatuses Merle Oks, Kirsi Kriit ja Ülle Tabas.

2019 valiti juhatuse liikmeteks Triin Simso, Kirsi Kriit ja Ülle Tabas.

2022 valiti juhatuse liikmeteks Teele Vetemäe, Katrin Metslang ja Ülle Tabas.

Liikmeks astumine lähtub põhikirjast, juhatus valitakse kolmeks aastaks.