На 19 март 1943 година, во Тетово, е одржан конститутивен состанок на Централниот комитет (ЦК), со што официјално е формирана Комунистичката партија на Македонија (КПМ). На првата седница на ЦК биле избрани шест членови: Лазар Колишевски како политички секретар, заедно со Кузман Јосифовски, Цветко Узуновски, Мара Нацева, Страхил Гигов и Бане Андреев. Иако партијата формално е создадена уште во февруари 1943 година во Скопје, со присуство на пратеникот од ЦК на КПЈ и Врховниот штаб на НОВ и ПОЈ, Светозар Вукмановиќ-Темпо, првата седница во Тетово ја потврдила организациската и политичката поставеност на КПМ.
Создавањето на Централниот комитет на КПМ претставувало значајно политичко достигнување кое го зацврстило македонското националноослободително движење и вооружената антифашистичка борба во сите делови на Македонија. Партијата станала важен фактор во координацијата на воените и политичките активности за ослободување на Македонија и формирање на сопствена државност. По првата седница во Тетово, следеле уште две важни седници: во Лопушник (4-5 јули 1943) и во близина на Отешево во Преспа (2-4 август 1943), на кои се утврдувале идните активности и насоки на партијата.
Во текот на своето постоење, партијата минувала низ неколку трансформации. Во 1953 година, КПМ го променила своето име во Сојуз на комунистите на Македонија, а потоа на 5 јули 1990 година во Сојуз на комунистите на Македонија – партија за демократска преобразба (СКМ-ПДП). Овие промени го одразуваат политичкиот развој и приспособување на партијата кон новите општествени текови и демократски процеси во Македонија.
