Program Zgodnie z uchwalonych statutem, PMSzZM miała być organizacją bezpartyjną. Jej głównym celem było Krzewienie i popieranie oświaty w języku rodzimym wśród ludności polskiej ziemi mińskiej. Jego realizacja miała odbywać się poprzez zakładanie, utrzymywanie i popieranie ochronek, parafialnych szkółek ludowych, kursów dla dorosłych analfabetów i ogólnokształcących, szkół ochroniarek, seminariów nauczycielskich, czytelni ludowych i bibliotek, średnich szkół ogólnokształcących i zawodowych, wszelkiego rodzaju kółek samokształcenia. W planach organizacji było też organizowanie odczytów i wykładów, wydawanie i rozpowszechnianie polskich podręczników i różnego typu pomocy naukowych książek oraz czasopism pedagogicznych i ludowych.
Szczególnie istotnym zadaniem organizacji było przygotowanie do przejęcia placówek edukacyjnych utworzonych i prowadzonych przez polskie instytucje powołane do życia z myślą o niesieniu pomocy ofiarom trwającej I wojny światowej. W Mińsku bowiem od jesieni 1915 roku przebywali liczni uchodźcy z terenów okupowanych przez Niemcy, w tym Polacy, dla których powołano liczne szkoły. Uczyło się w nich także wielu Polaków z Mińszczyzny. Szkoły te miały jednak charakter tymczasowy i planowano ich likwidację wraz z w powrotem uchodźców w rodzinne strony.