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.

Sügisest 2016 valiti juhatuse liikmeteks Merle Oks ja jätkas Kirsi Kriit ning Ülle Tabas.

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