Implicarea OM-ului în Moldova a început prin introducerea în țară, prin contrabandă, a Bibliilor și literaturii creștine în timpul Uniunii Sovietice, iar lucrarea propriu-zisă a început în 1995. De-a lungul anilor în țară s-a dezvoltat o lucrare extinsă și diversă, orientată în direcții precum ajutor și dezvoltare, lucrarea cu tinerii si copiii, dezvoltarea și echiparea credincioșilor locali pentru slujire și conducere, trimiterea moldovenilor în misiune mondială sau oferirea oportunităților de implicare în misiune de scurtă durată credincioșilor din întreaga lume.
Dezvoltarea lucrării OM în Moldova în primii 20 de ani poate fi urmărită în această broșură (care a fost scrisă pentru aniversarea a 20 de ani în 2015).