8 grudnia 1886 złożyła pierwsze śluby. Ojciec Honorat zlecił jej duszpasterstwo nauczycielek w Warszawie i przez pośrednictwo Elżbiety Stummer (felicjanki) wręczył Maleckiej pierwsze ustawy – Rady dla Córek Serca Maryi. Paula została z polecenia o.Honorata przełożoną nowego Zgromadzenia Córek Najczystszego Serca Najświętszej Maryi Panny (sercanek). W Warszawie jej pierwszym miejscem zamieszkania i pracy była szkoła i internat Gabrieli Hermanowej – wdowy, która wstąpiła do Sercanek już jako dyrektorka szkoły.

Około 30 nauczycielek, które wcześniej były związane z Posłanniczkami, zgromadziło się przy Maleckiej. Matka Paula przyjmowała do Zgromadzenia nowe kandydatki, a szczególnie dziewczęta i wykształcone wdowy, mające uprawnienia do prowadzenia szkół i zakładów wychowawczych oraz dbała o ich formację duchową.

1 maja 1889 roku, Malecka złożyła śluby wieczyste w Warszawie (w zakrystii kościoła sióstr Wizytek).