Partidul Oamenilor Muncii a fost fondat în 1998 cu denumirea „Noul Partid Național Moldovenesc”, în perioada 2011-2019 s-a numit „Partidul pentru Unirea Moldovei”. S-a poziționat pe centru-stânga eșichierului politic, promovând drepturile celor neajutorați și militând împotriva implicării factorilor externi în treburile interne ale țării.
Primul lider al formațiunii a fost istoricul Ion Țurcanu, vicepreședinți erau oamenii de afaceri Ghenadie Sajin, care a fost ulterior administrator al firmelor oligarhului Vladimir Plahotniuc, și Iurie Topală, ex-consilier municipal în Chișinău din partea Partidului Liberal, fost șef la Calea Ferată. Formațiunea se declara anti-comunistă, anti-rusă, dar și împotriva unirii cu România. Potrivit lui Țurcan, citat de presa română, „Noul Partid Național Moldovenesc” se dorea o continuare a Partidului Național Moldovenesc din 1917 ce ar fi militat pentru înființarea unui stat independent pe ruinele Imperiului Rus aflat în dezmembrare. În această primă formulă, partidul a participat la alegerile din 1999-2001, obținând scoruri sub 1%.
În 2011, o grupare ce s-a desprins din Partidul „Moldova Unită”, în frunte cu Ana Tcaci și omul de afaceri Victor Copiimulți, se alătură „Noului Partid Național Moldovenesc”, inactiv de mai mulți ani. Tot atunci s-a decis redenumirea în „Partidul pentru Unirea Moldovei”. În această componență, partidul a participat la alegerile locale din 2011, când a acumulat 0,02%, sau de zece ori mai puțin de câți membri declara că avea. Atunci pleda pentru combaterea corupției și a birocrației, promovarea femeilor, stimularea businessului mic și mijlociu și ajutarea familiilor social-vulnerabile.
În ajunul alegerilor din noiembrie 2014, un nou lider de partid, omul de afaceri Ghenadie Calaraș, anunță că gruparea nu va participa la scrutin și că va susține Partidul Democrat. Despre Călaraș presa a scris că avea afaceri cu cazinouri și benzinării, figurând într-un scandal cu comercializare ilicită de produse petroliere anchetată de autorități.
Din 2019 partidul are o nouă denumire și un nou lider. Serghei Toma, de profesie medic veterinar, a revenit în țară după mai mulți ani în care a muncit în Rusia și Marea Britanie. A candidat la funcția de primar al Chișinăului în toamna lui 2019, când a acumulat puțin peste 300 de voturi sau 0,14%. Și-a încercat norocul și la prezidențialele din 2020, dar nu a reușit să acumuleze numărul necesar de semnături pentru a fi înregistrat în cursă.
Noul lider consideră că trebuie făcută o lustrație a tuturor politicienilor și funcționarilor care au guvernat țara în ultimii 20 de ani, iar partidele acestora - lichidate. El a argumentat că nu există o soluție mai bună pentru a stârpi corupția endemică, anunțând intenția de a organiza un referendum pe această temă.
Pe lista Partidului Oamenilor Muncii candidează activistul Fiodor Ghelici, care apare periodic cu demersuri critice.
