História Tatranských Zrubov nie je taká členitá ako u iných tatranských osád. Je to pochopiteľné - majú „iba“ sto rokov. A z toho približne polovicu boli akoby pod kuratelou armády, takže informácie o jej formovaní neboli vždy vecou verejnou. No na vojakov nedajú dopustiť viacerí chatári či organizátori turistiky. Boli to práve oni, ktorí pomáhali budovať viacero tatranských chát a chodníkov.
Osadu založili v roku 1923 ako zrubový výcvikový tábor česko-slovenskej armády, vtedy ešte pod názvom Vojenské Zruby (resp. Vojenské Sruby). Leží na západ od Starého Smokovca pri Ceste slobody.
No už pred týmto rokom tu boli vybudované poľné tábory, ktoré poskytovali zázemie pre výcvik príslušníkov armády. Ako uvádza František Mrva pre denník Korzár, práve vtedy sa objavili prvé úvahy o vybudovaní stáleho vojenského strediska v tomto priestore, pre ktoré sa dovtedy udomácnilo pomenovanie Baráky pri Slavkovskom potoku.
Vojaci stavali tatranské chodníky a chaty
Sústreďovali sa tu armádni športovci - lyžiari a horolezci, no najmä príslušníci armády, pre ktorých sa tu organizoval terénny výcvik v špeciálnych horských podmienkach. A práve frekventanti kurzov, ako spomína Ivan Bohuš, autor publikácie Osudy tatranských osád, sa v spolupráci s Klubom československých turistov zúčastňovali na stavbách tatranských chodníkov a chát.