Siedziba pierwsza siedziba mieściła się w Krakowie przy ul. św. Tomasza 33 kolejna, w Warszawie przy ul. Świętokrzyskiej 25 (-1926)Egz. Maszynisty do 1926. w 1926 biura centrali przeniesiono do tzw. domu związkowego w Warszawie na ul. Chmielną 9 (2100 m²), gdzie mieściła się m.in. biblioteka związkowa oraz kinoteatr Palace; obecnie siedziba Stronnictwa Demokratycznego, klubu Muza oraz szkoły policealnej, własność hipoteczna ZZMK wybudowano siedziby związku, m.in. w Gdyni (w 1935 Dom ZZM, ul. Szczecińska 12a)Maszynista, lipiec 1935., Lwowie (w 1929 Dom ZZM, ul. Zadwórzańska 47, obecnie ul. Antonowycza (вул. Антоновича)), Nowym Sączu 1989-1990 – pierwsza siedziba odrodzonego związku mieściła się w Gdyni przy ul. Jana z Kolna 3 1990-1991 – w Olsztynie przy pl. Konstytucji 3 Maja 2a 1991-2005 – w Warszawie, przy ul. Targowej 74, w kompleksie budynków – przed wojną: b. Dyrekcji Kolei Państwowych, po wojnie: najpierw Dyrekcji Okręgowej Kolei Państwowych, następnie Centralnej Dyrekcji Okręgowej Kolei Państwowych, zaś obecnie jednej ze spółek kolejowych: PKP Polskie Linie Kolejowe, nieopodal dworca Warszawa Wileńska od 2006 – w Warszawie przy ul. Grójeckiej 17, nieopodal przystanku PKP Warszawa Ochota w budynku wybudowanym w 1949, mieszczącym m.in. PKP Cargo S.A.