Föreningen bildades på hösten 1972, då loket MaWJ 1 inköptes.

Första åren huserade föreningen i Stockholm. År 1974 flyttade föreningen sin verksamhet till Nynäshamn, där föreningen till en början fick disponera ett spår bredvid Nynäsbanans (SNJ) gamla lokstall i hamnen.

I början av 80-talet meddelade markägaren att det fanns nya planer för den mark som föreningen disponerade. Ett intensivt sökande efter en ny uppställningplats vidtogs.

Förhandlingarna koncentrerades snart till SNJs gamla driftverkstad vid Nynäs gård, vars dåvarande innehavare planerade att flytta.
Nynäshamns kommun förvärvade fastigheten i februari 1986 och upplät lokstallet, bussverkstaden och kringliggande mark åt föreningen.

Med lokstallet fick NJM en både ändamålsenlig och historiskt intressant byggnad för sin verksamhet. Lokstallet uppfördes ursprungligen 1901.

NJM rustar nu upp och återställer byggnaderna i tidstroget skick. Äldre maskiner och föremål har anskaffats för att kunna återskapa en sekelskiftsmiljö.

År 1995 var upprustningarna så framskridna att lokalerna vid lokstallet i Nynäsgård kunde öppnas för allmänheten som museum med anknytning till gamla SNJ - Stockholm Nynäs Järnvägsaktiebolag.