Romaanile eelnevad «... ja sõdurid laulavad I», «... ja sõdurid laulavad II» ning järgneb «Õrn armastus».

Põhimõttel, et olenevalt vaatleja seisukohast võib samast nähtusest mitu erinevat muljet jääda, kirjeldab autor oma kasarmuromaanis «Paelamehed» üleajateenijate elu. Üleajateenijatetoas on koos elujõust pakatav rahutu ning seiklushimuline seltskond, kes millegi eest tagasi ei kohku ega tagajärgede pärast muret ei tunne. Nende elu kulgeb vooluna, millele isegi range kasarmukord tõket ei moodusta. Tegevusväljaks on peamiselt Võru linn ja maakond, osaliselt Setumaa, ajaliseks kajastuseks kestev huvi Vabadussõja vastu sellest tuleneva enesetundega.